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£\\ Abstract 

What is space computing, simulation, or understanding? Converging from several 
sources, this seems to be something more primitive than what is usually meant by 
computation, something that was along with us since antiquity (the word "choros", 
"chora", denotes "space" or "place" and is seemingly the most mysterious notion from 
Plato, described in Timaeus 48e - 53c) which has to do with cybernetics and with the 

+j understanding of the front end visual system. It may have some unexpected applica- 

tions, also. Here, inspired by Bateson (see Supplementary Material), I explore from the 
mathematical side the point of view that there is no difference between the map and 

!— 1 the territory, but instead the transformation of one into another can be understood by 

using a formalism of tangle diagrams. 

V/ This paper continues arXiv: 1009.5028 "What is a space? Computations in emergent 

algebras and the front end visual system" and the arXiv: 1007.2362 "Introduction to 
metric spaces with dilations" . 
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1 The map is the territory 



There is a whole discussion around the key phrases " The map is not the territory" and " The 
map is the territory" . The map-territory relation has a wikipedia entry il] where we find 
the following relevant citation. 

"The expression "the map is not the territory" first appeared in print in the paper |23) 
that Alfred Korzybski gave at a meeting of the American Association for the Advancement 
of Science in New Orleans, Louisiana in 1931: 

A) A map may have a structure similar or dissimilar to the structure of the territory, 

B) A map is not the territory. 

Korzybski's dictum "the map is not the territory" is [...] used to signify that individual 
people in fact do not in general have access to absolute knowledge of reality, but in fact only 
have access to a set of beliefs they have built up over time, about reality. So it is considered 
important to be aware that people's beliefs about reality and their awareness of things (the 
"map") are not reality itself or everything they could be aware of ("the territory")." 

Here, inspired by Bateson (see Supplementary Material), I explore from the mathematical 
side the point of view that there is no difference between the map and the territory, but 
instead the transformation of one into another can be understood by using a tangle diagram, 
of one of the types figured below. 



map 




The figure at the right, where the arc decorated by "x" closes itself, plays a special 
role. For such diagrams I shall use the name "place", or "chora", inspired by the discussion 
about space, or place, or chora, from Plato' Timaeus (see Supplementary Material about 
this dialogue). 

More precisely, we may imagine that the exploration of the territory provides us with an 
atlas, a collection of maps, mathematically understood as a family of two operations (see 
later "emergent algebra"). A more precise figure than the previous one from the right would 
be the following. 
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The "e" which decorates the crossing represents the scale of the map. In the figure at the 
left, the point 'V from the territory is represented by the "pixel" u from the "map space". 

By accepting that "the map is the territory", the point x (as well as the other point v 
and the pixel u) is at the same time on the map and in the territory. The decorated crossing 
from the left of the previous figure represents a map, at scale e, of the territory (near x), 
which is a function, denoted by <5jf which takes u to v. Equivalcntly, we may see such a map 
as a binary operation, denoted by o e , with inputs x and u and output v. We describe all 
this by the algebraic relations: 

v — x o £ u — 5*u 

The inverse transformation, or operation, of passing from the territory to the map, is 
described by the decorated crossing from the right of the previous figure. Algebraically, we 
write 

u = x » e v — S^-iV 

Imagine now a complex diagram, with lots of crossings, decorated by various scale pa- 
rameters, and segments decorated with points from a space X which is seen both as territory 
(to explore) and map (of it). In such a diagram the convention map-territory can be only 
local, around each crossing. 

There is though a diagram which could unambiguously serve as a symbol for "the place 
(near) x at scale e" . 

[map? ) 




x,e 



In this diagram, all crossings which are not decorated have e as a decoration, but this 
decoration can be unambiguously placed near the decoration " x" of the closed arc. Such a 
diagram will bear the name "place (or chora) x at scale e". 

There is another important diagram, called the "difference". 




Indeed, a point "10" from a territory, is seen in two maps. The "map 1" represents the 
map of the territory made around x. In this map the point w is represented by the pixel 
"v", therefore 

w = 5^v 
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In the same map 1 choose another pixel, denoted by " u" . In the territory, this corresponds 
to the point S £ u. But this point admits a map made around it, this is "map 2". With this 
map, the same point w from the territory is seen at the pixel A £ (u, v). 

There is a function which takes the pixel v, the image of w in the map 1, to the pixel 
A £ (u,v), the image of the same w in the map 2. This transition function represents the 
difference between the two maps. In algebraic terms, this difference has the expression: 

A*(u,v) — (xo £ u)u e (xo e v) = S 5 E ttS £ v 
The function (it, v) H> A £ (u, v) is called the difference at scale e, with respect to x. 



2 Computing with space 

What is space computing, simulation, or understanding? Converging from several sources, 
this seems to be something more primitive than what is meant nowadays by "computation"]^] 
something that was along with us since antiquitjj^] which has to do with cybernetics and 
with the understanding of the visual system. 

It may have some unexpected applications, also. 

My own interest into the subject of simulating space emerged from the realization that 
most of differential calculus (the background of physics) can be understood as a kind of 
construction and manipulation of assemblies of dilations as elementary gates (transistor- like). 
Then, I ask myself, what is the computer which may be constructed with such transistors? 
For the stem of the idea of space simulation, see the page: 

http : //imar . ro/~mbuliga/buliga_sim . html 



2.1 Computing with tangles 

Computations based on manipulation of tangle diagrams are in fact explored ground, for 
example in Kauffman and Lomonaco Topological Quantum Computing which is basically 
computation with braids, which may be implemented (or not) by anyon^] This type of 
braid computation branded as quantum could be relevant for "space simulation" via the 
braids formalism first explained in [5]. See also the recent paper by Meredith and Snyder 
[24] "Knots as processes: a new kind of invariant". Meredith is working towards a kind of 
space computation, see this linlQ 



2.2 Computations in the front-end visual system as a paradigm 

In mathematics "spaces" come in many flavours. There are vector spaces, affine spaces, 
symmetric spaces, groups and so on. We usually take such objects as the stage where the plot 
of reasoning is laid. But in fact what we use, in many instances, are properties of particular 
spaces which, I claim, can be seen as coming from a particular class of computations. 

There is though a "space" which is "given" almost beyond doubt, namely the physical 
space where we all live. But as it regards perception of this space, we know now that things 
are not so simple. As I am writing these notes, here in Baixo Gavea, my eyes are attracted 
by the wonderful complexity of a tree near my window. The nature of the tree is foreign 
to me, as are the other smaller beings growing on or around the tree. I can make some 
educated guesses about what they are: some are orchids, there is a smaller, iterated version 
of the big tree. However, somewhere in my brain, at a very fundamental level, the visible 
space is constructed in my head, before the stage where I am capable of recognizing and 
naming the objects or beings that I see. I cite from Koenderink [3T], p. 126: 

1 http: //www. changizi . com/viscomp .pdf 

The word " choros" , " chora" , denotes " space" or "place" and is seemingly the most mysterious notion 
from Plato, described in Timaeus 48e - 53c, and appears as a third class needed in Plato's description of the 
universe, http : / /www. ellopos .net/elpenor/physis/plato-timaeus/space . asp 
^http : //www.math.uic . edu/~kauf f man/Quant a. pdf 
4 http : //en . wikipedia. org/wiki/Topological_quantum_computer 
5 http : //biosimilarity .blogspot . com/2009/ 12/secret- life- of -space .html 
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" The brain can organize itself through information obtained via interactions with the 
physical world into an embodiment of geometry, it becomes a veritable geometry engine. 

[■•■] 

There may be a point in holding that many of the better-known brain processes are 
most easily understood in terms of differential geometrical calculations running on massively 
parallel processor arrays whose nodes can be understood quite directly in terms of multilinear 
operators (vectors, tensors, etc). In this view brain processes in fact are space." 

In the paper [22] Koenderink, Kappers and van Doom study the "front end visual system" 
starting from general invariance principles. They define the "front end visual system" as 
" the interface between the light field and those parts of the brain nearest to the transduction 
stage". After explaining that the "exact limits of the interface are essentially arbitrary", 
the authors propose the following characterization of what the front end visual system does, 
section 1 |22j : 

1. "the front end is a "machine" in the sense of a syntactical transformer; 

2. there is no semantics. The front end processes structure; 

3. the front end is precategorical, thus - in a way - the front end does not compute 
anything; 

4. the front end operates in a bottom-up fashion. Top down commands based upon 
semantical interpretations are not considered to be part of the front end proper; 

5. the front end is a deterministic machine; ... all output depends causally on the (total) 
input from the immediate past." 

6. "What is not explicitly encoded by the front end is irretrievably lost. Thus the front 
end should be universal (undedicated) and yet should provide explicit data structures 
(in order to sustain fast processing past the front end) without sacrificing completeness 
(everything of potential importance to the survival of the agent has to be represented 
somehow)." 

The authors arrive at the conclusion that the (part of the brain dealing with vision) is 
a "geometry engine", working somehow with the help of many elementary circuits which 
implement (a discretization of?) differential calculus using partial derivatives up to order 4. 
I cite from the last paragraph of section 1, just before the beginning of sections 1.1 [22 . 

"In a local representation one can do without extensive (that is spatial, or geometrical) 
properties and represent everything in terms of intensive properties. This obviates the need 
for explicit geometrical expertise. The local representation of geometry is the typical tool 
of differential geometry. ... The columnar organization of representation in primate visual 
cortex suggests exactly such a structure." 

So, the front end does perform a kind of a computation, although a very particular 
one. It is not, at first sight, a logical, boolean type of computation. I think this is what 
Koenderink and coauthors want to say in point 3. of the characterization of the front end 
visual system. 

We may imagine that there is an abstract mathematical "front end" which, if fed with 
the definition of a "space", then spews out a "data structure" which is used for "past 
processing", that is for mathematical reasoning in that space. (In fact, when we say "let 
M be a manifold", for example, we don't "have" that manifold, only some properties of it, 
together with some very general abstract nonsense concerning "legal" manipulations in the 
universe of "manifolds". All these can be liken with the image that we get past the "front 
end" , in the sense that, like a real perceived image, we see it all, but we are incapable of 
really enumerating and naming all that we see.) 

Even more, we may think that the physical space can be understood, at some very fun- 
damental level, as the input of a "universal front end" , and physical observers are "universal 
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front ends" . That is, maybe biology uses at a different scale an embodiment of a fundamental 
mechanism of the nature. 

Thus, the biologically inspired viewpoint is that observers are like universal front ends 
looking at the same (but otherwise unknown) space. Interestingly this may give a link 
between the problem of " local sign" in neuroscience and the problem of understanding the 
properties of the physical space as emerging from some non-geometrical, more fundamental 
structure, like a net, a foam, a graph... 

Indeed, in this physics research, one wants to obtain geometrical structure of the space 
(for example that locally, at the macroscopic scale, it looks like R n ) from a non spatial like 
structure, "seen from afar" (not unlike Gromov does with metric spaces). But in fact the 
brain does this all the time: from a class of intensive quantities (like the electric impulses 
sent by the neurons in the retina) the front end visual system reconstructs the space, literally 
as we see it. How it does it without "geometrical expertise" is called in neuroscience the 
problem of the "local sign" or of the " homunculus" . 

In [8] is proposed an equivalence between the problem of "local sign" in vision and the 
problem of constructing space as an emergent reality, coming from a non-spatial substrate. 
In [5] I formulated things more clearly and proposed the following equivalence: 

(A) reality emerges from a more primitive, non-geometrical, reality 
in the same way as 

(B) the brain construct (understands, simulates, transforms, encodes or decodes) the im- 
age of reality, starting from intensive properties (like a bunch of spiking signals sent 
by receptors in the retina), without any use of extensive (i.e. spatial or geometric) 
properties. 

The problem (B) is known in life sciences as the problem of "local sign" [21] [22]. Indeed, 
any use of extensive properties would lead to the "homunculus fallacy' j^J 
These equivalent problems are difficult and wonderfully simple: 

- we don't know how to solve completely problem (A) (in physics) or problem (B) (in 
neuroscience) , 

- but our ventral/dorsal streams and cerebellum do this all the time in about 150 ms. 
Moreover, any fly does it, as witnessed by its spectacular flight capacities [To] . 

The backbone of the argument is that, as boolean logic is based on a primitive gate (like 
NAND), differential calculus and differential geometry are also based on a primitive gate 
(a dilation gate), appearing naturally from the least sophisticated strategy of exploration 
which a binocular creature might have, namely jumping randomly from a place to another, 
orienting herself by comparing what she sees with her two eyes. 

2.3 Exploring space 

I shall discuss about the simplest strategy to explore an unknown territory X. For this we 
send an explorer to look around. The explorer will make charts of parts of X into X, then 
use these charts in order to plan its movements. 

I shall suppose that we can put a distance on the set X, that is a function d:lxl-) 
[0, +oo) which satisfies the following requirement: for any three points x,y, z S X there is 
a bijective correspondence with a triple A,B,C in the plane such that the sizes (lengths) of 
AB, BC, AC are equal respectively with d(x,y), d(y,z) 7 d(z,x). Basically, we accept that 
we can represent in the plane any three points from the space X. An interpretation of the 
distance d(x,y) is the following: the explorer has a ruler and d(x,y) is the numerical value 
shown by the ruler when streched between points marked with " x" and " y" . (Then the 
explorer has to use somehow these numbers in order to make a chart of X.) 

e http : //en . wikipedia . org/wiki/Homunculus_argument 
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A too simple model. The explorer (call her Alice) wants to make a chart of a newly 
discovered land X on the piece of paper Y - or by using a mound of clay Y, or by using any 
mean of recording her discoveries on charts done in the metric space (Y, D). "Understanding" 
the space X (with respect to the choice of the "gauge" function d) into the terms of the 
more familiar space Y means making a chart / : X — > Y of X into Y which is not deforming 
distances too much. Ideally, a perfect chart has to be Lipschitz, that is the distances between 
points in X are transformed by the chart into distances between points in Y, with a precision 
independent of the scale: the chart / is (bi)Lipschitz if there are positive numbers c < C 
such that for any two points x, y e X 

cd(x,y) < D(f(x),f(y)) < Cd(x,y) 

This would be a very good chart, because it would tell how X is at all scales. There 
are two difficulties related to this model. First, it is impossible to make such a chart in 
practice. What we can do instead, is to sample the space X (take a £-dense subset of X 
with respect to the distance d) and try to represent as good as possible this subspace in Y. 
Mathematically this is like asking for the chart function / to have the following property: 
there are supplementary positive constants a, A such that for any two points i,j/£l 

cd(x,y)-a < D(f(x),f(y)) < Cd(x,y)+A 

The second difficulty is that such a chart might not exist at all, from mathematical reasons 
(there is no quasi- isometry between the metric spaces (X, d) and (Y, D)). Such a chart exists 
of course if we want to make charts of regions with bounded distance, but remark that all 
details are erased at small scale. The remedy would be to make better and better charts, 
at smaller and smaller scales, eventually obtaining something resembling a road atlas, with 
charts of countries, regions, counties, cities, charts which have to be compatible one with 
another in a clear sense. 

2.4 The metaphor of the binocular explorer 

Let us go into details of the following exploration program of the space X: the explorer 
Alice jumps randomly in the metric space (X, d), making drafts of maps at scale e and 
simultaneously orienting herself by using these draft maps. 
I shall explain each part of this exploration problem. 

Making maps at scale e. I shall suppose that Alice, while at x € X, makes a map at 
scale e of a neighbourhood of x, called V s (x), into another neighbourhood of x, called U e (x). 
The map is a function: 

5* : U e (x) -+ V s (x) 
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The "distance on the map" is just: 

d x (u,v) = l d{8 x e u,5*v) (1) 
e 

so the map 8 X is indeed a rescaling map, with scale e. 

We suppose of course that the map S x is a bijection and we call the inverse of it by the 
name S x -i. 

We may suppose that the map of Alice, while being at point x, is a piece of paper laying 
down on the ground, centered such that the "ac" on paper coincides with the place in X 
marked by "x". In mathematical terms, I ask that 

S x x = x (2) 



Jumping randomly in the space X. For random walks we need random walk kernels, 
therefore we shall suppose that metric balls in (X, d) have finite, non zero, (Hausdorff) 
measure. Let \i be the associated Hausdorff measure. The e-random walk is then random 
jumping from x into the ball B(x,e), so the random walk kernel is 

ml= „(B(x,s))^ (3) 
but any Borel probability m x € V{X) would be good. 



Compatibility considerations. At his point I want to add some relations which give a 
more precise meaning to the scale s. 

I shall first introduce a standard notation. If / : X\ — >• X^ is a Borel map and /i E V{X\) 
is a probability measure in the space Xi then the push-forward of /i through / is the 
probability measure /jj/i € "P(A 2 defined by: for any B € B(X 2 ) 

m^(B) = vtrHB)) 

For example, notice that the random walk kernel is transported into a random walk 
kernel by the inverse of the map 5 x -±. I shall impose that for any (open) set A C U £ (x) we 
have 

m s M{A)) = m x (A) + 0(e) (4) 

where 0(e) is a function (independent on x and A) going to zero as e is going to zero and 
m x is a random walk kernel of the map representation (U E (x), d x ), more precisely this is a 
Borel probability. With the previously induced notation, relation Q appears as: 

£-4 m| (A) = m x (A) + 0(e) 

Another condition to be imposed is that V £ is approximately the ball B(x,e), in the 
following sense: 

m x (U E (x)\6*- 1 B(x,e)) = 0(e) (5) 



Multiple drafts reality. We may see the atlas that Alice draws as a "multiple drafts" 
theory of (X, d). Indeed, the reality at scale e (and centered at x € X), according to Alice's 
exploration, can be seen as the triple: 

(U e (x),d!° e ,%-itmZ) 

Moreover, we may think that the data used to construct Alice's atlas are: the distance d 
and for any x £ X and e > 0, the functions 5 X and the probability measures m x . 

For any x € X and e > these data may be transported to the "reality at scale e, 
centered at x £ A". Indeed, transporting all the data by the function 8 X , we get d x instead 
of d, and for any u G X (sufficiently close to x w.r.t. the distance d) and any fi > 0, we 
define the relative map making functions: 

6*% = 8 x e -r5 6 J u 8 x e (6) 



9 



and the relative kernels of random walks: 



m££ = (7) 

With these data I define reality(x, e) as: 

realzty(x, e) = (x, e, d* (u, M ) ^ (<5*;« m^)) (8) 

Remark that now we may repeat this construction and define reality (x, s){y, fi), and so on. 
A sufficient condition for having a "multiple drafts" like reality: 

reality(x,e)(x 1 fi) — reality {x,e[i) 

is to suppose that for any x € X and any e, fi > we have 

M = £ P (9) 

For more discussion about this (but without considering random walk kernels) see section 
2.3 [TO] and references therein about the notion of "metric profiles". 

Binocular orientation. Here I explain how Alice orients herself by using the draft maps 
from her atlas. Remember that Alice jumps from x to 5® u (the point u on her map centered 
at x). Once arrived at 5^u, Alice draws another map and then she uses a binocular approach 
to understand what she sees from her new location. She compares the maps simultaneously. 
Each map is like a telescope, a microscope, or an eye. Alice has two eyes. With one she sees 
reality(x,e) and, with the other, reality(S^u, e). These two "retinal images" are compatible 
in a very specific sense, which gives to Alice the sense of her movements. Namely Alice uses 
the following mathematical fact, which was explained before several times, in the language of: 
"dilatation structures" [2] 0, "metric spaces with dilations" [TU] (but not using groupoids), 
"emergent algebras" [6] (showing that the distance is not necessary for having the result, 
and also not using groupoids), (using normed groupoids). 

Theorem 2.1 There is a groupoid (a small category with invertible arrows) Tr(X,e) which 
has as objects reality(x, e) , defined at pj), for all x G X, and as arrows the functions: 

Se(w, •) : reality(S*u,e) -» reality(x,e) (10) 

defined for any u, v £ U e {x) by: 

Y? e {u,v) = S^S^v (11) 

Moreover, all arrows are isomorphisms (they are isometries and transport in the right way 
the structures defined at and from the source of the arrrow to the target of it). 

Therefore Alice, by comparing the maps she has, orients herself by using the "approx- 



imate translation by u" S^(m, •) (11), which appears as an isomorphism between the two 
realities, cf. (10). This function deserves the name "approximate translation", as proved 
elsewhere [5] [3] [B], because of the following reason: if we suppose that reality (x, e) con- 
verges as the scale e goes to 0, then E^(u, •) should converge to the translation by u, as 
seen in the tangent space as x. Namely we have the following mathematical definition and 
theorem (for the proof see the cited references; the only new thing concerns the convergence 
of the random walk kernel, but this is an easy consequence of the compatibility conditions 
@ <©)• 

Definition 2.2 A metric space with dilations and random walk (or dilatation structure with 
a random walk) is a structure (X,d,S,m) such that: 

(a) (X, d, S) is a normed uniform idempotent right quasigroup (or dilatation structure) , cf. 
YH Definition 7.1. 
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(b) m is a random walk kernel, that is for every e > we have a measurable function 
x G X t— > m% € ( a transversal function on the pair groupoid X x X, in the 

sense of \14f p- 35) which satisfies the compatibility conditions |5]). 

Theorem 2.3 Let (X,d,5,m) be a dilatation structure with a random walk. Then for any 
x G X, as the scale e goes to the structure reality(x,s) converges to reality(x,0) defined 
by: 

reality{x, 0) = (x, 0, d x , (u, fi) -> (<5*>", m£j) (12) 

in the sense that d x converges uniformly to d x , dilations 5®'™ converge uniformly to dilations 
S x ' u , probabilities m £ x '^ converge simply to probabilities m% u . Finally £*(•,•) converges 
uniformly to a conical group operation. 

Conical groups are a (noncommutative and vast) generalization of real vector spaces. 
See for this [3]. 



Alice knows the differential geometry of X. All is hidden in dilations (or maps 
made by Alice) S x . They encode the approximate (theorem 2.1 1 and exact (theorem 2.3) 
differential AND algebraic structure of the tangent bundle of X. 



Alice communicates with Bob. Now Alice wants to send Bob her knowledge. Bob lives 
in the metric space (Y, D), which was well explored previously, therefore himself knows well 
the differential geometry and calculus in the space Y. 

Based on Alice's informations, Bob hopes to construct a Lipschitz function from an open 
set in X with image an open set in Y. If he succeeds, then he will know all that Alice knows 
(by transport of all relevant structure using his Lipschitz function). But he might fail, 
because of a strong mathematical result . Indeed, as a consequence of Rademacher theorem 
(see Pansu |26j , for a Rademacher theorem for Lipschitz function between Carnot groups, a 
type of conical groups) , if such a function would exist then it would be differentiable almost 
everywhere. The differential (at a point) is a morphism of conical groups which commutes 
with Alice's and Bob's maps (their respective dilations). Or, it might happen that there is 
no non-trivial such morphism and we arrrive at a contradiction! 

This is not a matter of topology (continuous or discrete, or complex topological features 
at all scales), but a matter having to do with the construction of the "realities" (in the sense 
of relation having all to do with differential calculus and differential geometry in the 
most fundamental sense. 

Therefore, another strategy of Alice would be to communicate to Bob not all details of 
her map, but the relevant algebraic identities that her maps (dilations) satisfy. Then Bob 
may try to simulate what Alice saw. This is a path first suggested in [5]. 



2.5 Simulating spaces 

Let us consider some examples of spaces, like: the real world, a virtual world of a game, 
mathematical spaces as manifolds, fractals, symmetric spaces, groups, linear spaces ... 

All these spaces may be characterized by the class of algebraic/differential computations 
which are possible, like: zoom into details, look from afar, describe velocities and perform 
other differential calculations needed for describing the physics of such a space, perform 
reflexions (as in symmetric spaces), linear combinations (as in linear spaces), do affine or 
projective geometry constructions and so on. 

Suppose that on a set X (called " a space" ) there is an operation 

(x,y) i->- x o e y 

which is dilation-like. Here £ is a parameter belonging to a commutative group T, for 
simplicity let us take T — (0, +oo) with multiplication as the group operation. 
By "dilation-like" I mean the following: for any x G X the function 

y^r 8 x e y = xo e y 
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behaves like a dilation in a vector space, that is 
(a) for any s,fi G (0, +00) we have 5* = 8% and 6f = id; 
(Jo) the limit as e goes to of 8^y is x, uniformly with respect to x, y. 

Then the dilation operation is the basic building block of both the algebraic structure of 
the space (operations in the tangent spaces) and the differential calculus in the space, as it 
will be explained further. This leads to he introduction of emergent algebras [BJ. 

Something amazing happens if we take compositions of dilations, like this ones 

A*(u,v) = 5 5 >5*u 

called the approximate difference, respectively approximate sum operations based at x. If 
we suppose that (x,u,v) 1— > A^(u,v) and (x,u,v) i-> H*(u,v) converge uniformly as e — >• 
to (x,u,v) H> A x (u, v) and (x,u,v) T, x (u,v) then, out of apparently nothing, we get 
that is a group operation with x as neutral element, which can be interpreted as the 
operation of vector addition in the " tangent space at x" (even if there is no properly defined 
such space). 

To convince you about this just look at the following example: X = K n and 

xo eV = S x y = x + e(~x + y) 

Then the approximate difference and sum operations based at x have the expressions: 

A x (u, v) = x + e(— x + u) + ( — u + v) — > x — u + v 

T, x (u, v) = u + e{—u + x) + (—a: + v) — > u — x + v 

Moreover, with the same dilation operation wc may define something resembling very 
much with differentiation. Take a function / : X — > X, then define 

DJ(x)u = 5 f E ^f5 x {u) 
In the particular example used previously we get 

DJ(x)u = f{x) + \{~f{x) + f{x + ei-x + «))) 

which shows that the limit as e goes to of u M> D e fix)u is a kind of differential. 

Such computations arc finite or virtually infinite "recipes" , which can be implemented by 
some class of circuits made by very simple gates based on dilation operations (as in boolean 
computing, where transistors are universal gates for computing boolean functions). 

(Computation in) a space is then described by emergent algebras [6], which are inspired 
by the considerations about a formal calculus with binary decorated planar trees in relation 
with dilatation structures [2]: 

A - a class of transistor-like gates, with in/out ports labelled by points of the space and 
a internal state variable which can be interpreted as "scale". I propose dilations as such 
gates (basically these are idempotent right quasigroup operations). 

B - a class of elementary circuits made of such gates (these are the " generators" of the 
space). The elementary circuits have the property that the output converges as the scale 
goes to zero, uniformly with respect to the input. 

C - a class of equivalence rules saying that some simple assemblies of elementary circuits 
have equivalent function, or saying that relations between those simple assemblies converge 
to relations of the space as the scale goes to zero. 

Seen like this, "simulating a space" means: give a set of transistors (and maybe some 
non-emergent operations and relations) , elementary circuits and relations which are sufficient 
to generate any interesting computation in this space. 

For the moment I know how to simulate affine spaces [3], sub-riemannian or Carnot- 
Caratheodory spaces [5], riemannian [6] or sub-riemannian symmetric spaces [7]. 
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2.6 Axial maps in terms of choroi and carriers 

There is yet another field which may be relevant for space computation: architecture. Here 
several names come to mind, like Christopher Alexander and Bill HillieiQ Especially the 
notion of "axial map" , which could be just an embodiment of a dilation structure, is relevant 
|18j . [3D]. The notion of "axial map" still escapes a rigorous mathematical definition, but 
seems to be highly significant in order to understand emergent social behaviour^] . 
From the article [317] : 

"Hillier and Hanson (1984) noted that urban space in particular seems to comprise two 
fundamental elements: " stringiness" and "beadiness" such that the space of the systems 
tends to resemble beads on a string. They write: "We can define "stringiness" as being 
to do with the extension of space in one dimension, whereas "beadiness" is to do with the 
extension of space in two dimensions" (page 91). 

Hence, the cpistcmology of their methodology involves the investigation of how space 
is constructed in terms of configurations of interconnected beads and strings. To this end, 
they develop a more formal definition of the elements in which strings become "axial lines" 
and beads "convex spaces". The definition they give is one that is easily understood by 
human researchers, but which, it has transpired, is difficult to translate into a computational 
approach: "An axial map of the open space structure of the settlement will be the least set 
of [axial] lines which pass through each convex space and makes all axial links" (Hillier and 
Hanson, 1984, pages 91-92)." 

In my opinion, a good embodiment of an axial map is a dilation structure. In fact, a 
weaker version of a dilation structure would be enough. In this formalism the axial lines are 
differences and the beads are choroi. 

In this case a tangle diagram superimposed on a geographical map of a place (like a 
city) would explain also how to move in this place. Differences arc like carriers along the 
architect' axial lines and beads are convex places (because of the mathematically obvious 
result that a subset of the plane is closed with respect to taking dilations of coefficients 
smaller than 1 if and only if it is convex). An axial map is thus a skeleton for the freedom 
of movement in a place. 

2.7 Spacebook 

(Name coined by Mark Changizi in a mail exchange, after seeing the first version of this 
paper). 

How to make your library my library? see Changizi article "The Problem With the 
Web and E-Books Is That There's No Space for Them'^The problem in fact is that to me 
the brain-spatial interface of Changizi library is largely incomprehensible. I have to spend 
time in order to reconstruct it in my head. The idea is then to do a "facebook" for space 
competences. How to share spatial computations? 



3 Colorings of tangle diagrams 

The idempotent right quasigroups are related to algebraic structures appearing in knot 
theory. J.C. Conway and G.C. Wraith, in their unpublished correspondence from 1959, 
used the name "wrack" for a self-distributive right quasigroup generated by a link diagram. 
Later, Fenn and Rourke [T7] proposed the name "rack" instead. Quandles are particular 
case of racks, namely self-distributive idempotent right quasigroups. They were introduced 
by Joyce [TH], as a distillation of the Reidemeister moves. 

The axioms of a (rack ; quandle ; irq) correspond respectively to the (2,3 ; 1,2,3 ; 1,2) 
Reidemeister moves. That is why we shall use decorated braids diagrams in order to explain 
what emergent algebras are. 

7 for an intro see Diagrammatic Transformation of Architectural Space, Kenneth J. Knoespel Georgia 
Institute of Technology, http : //www. Ice . gatech.edu/~knoespel/Publications/DiagTransofArchSpace.pdf 
s http : //en . wikipedia . org/wiki/Space_synta x| 

^httpi/Z www . psychologytoday . com/blog/nature-brain-and- culture/20110 2/ | 
the-problem- the- web- and- e-books- is- there- s-no- space- them 
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The basic idea of racks and quandles is that these are algebraic operations related to the 
coloring of tangles diagrams. 

3.1 Oriented tangle diagrams and trivalent graphs 

Visually, a oriented tangle diagram is the result of a regular projection on a plane of a 
properly embedded in the 3-dimensional space, oriented, one dimensional manifold, together 
with additional over- and under-information at crossings (adapted from the "Tangle, relative 
link" article from Encyclopaedia of mathematics. Supplement. Vol. III. Edited by M. 
Hazewinkel. Kluwer Academic Publishers, Dordrecht, 2001, page 395). 

Because the tangle diagram is oriented, there are two types of crossings, indicated in the 
next figure. 




The tangle which projects to the tangle diagram is to be seen as a "parameterization" of 
the tangle diagram. In this sense, by using the image of the tangle diagram with over- and 
under-crossings, it is easy to define an "arc" of the diagram as the projection of a (part of 
a) 1-dimensional embedded manifold from the tangle. Arcs can be open or closed. An arc 
decomposes into connected parts (again by using the first image of a tangle diagram) which 
are called segments. 

An input segment is a segment which enters (with respect to its orientation) into a 
crossing but it does not exit from a crossing. Likewise, an output segment is one which exits 
from a crossing but there is no crossing where this segment enters. 

Oriented tangle diagrams are considered only up to continuous deformations of the plane. 

Further I shall use, if necessary, the name "first image of a tangle diagram", if the 
oriented tangle diagram is represented with this convention. There is a "second image", 
which I explain next. In a sense, the true image of a tangle diagram is the second one, 
mainly because in this paper the fundamental object is the oriented tangle diagram, NOT 
the tangle which projects on the plane to the oriented tangle diagram. 

For the second image I use a chord diagram, or a Gauss diagram type of indication of 
crossings. See [T3] [2D] for more on the mathematical aspects of chord diagrams. 

We may see a crossing like a gate, or black box with two inputs and two outputs. We open 
the black box and inside we find a combination of two simpler gates, among the following 
three available: the FAN-OUT, the o and the • gate. 




FAN-OUT GATE o GATE • GATE 

By using these gates we may transform the oriented tangle diagram into a oriented 
planar graph with 3-valent 2-valent or 1-valent nodes, that is into a circuit made only with 
these gates, connected by wires which could cross (crossings of wires in this graph has no 
meaning). The graph is planar in the sense that each trivalent node, which represents one 
of these 3 gates, inherits an orientation coming from the plane. A trivalent node is either 
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undecorated, if it belongs to a FAN-OUT gate, or decorated by a o or a •, if it belongs to a 
o gate or a • gate respectively. 

This graph is obtained by the following procedure. 1-valent nodes represent input or 
output tangle segments. 2-valent nodes are used for closing an arc. These 2-valent nodes 
can be replaced by 3-valent nodes (corresponding to FAN-OUT gates), with the price of 
introducing also a 1-valent node. Crossings are replaced by combinations of trivalent nodes, 
as explained in the next figure. 




In the second image of a tangle diagram, all segments arc wires connecting the nodes of 
the graph, but some wires are not segments, namely the ones which connect a FAN-OUT 
with the corresponding o gate or • gate (i.e. with the gate which constitutes together with 
the respective FAN-OUT a coding for a over- or under-crossing). The wires which are not 
segments are called "chords". 

Arcs appear as connected unions of segments with compatible orientations (such that 
we can choose a segment of the arc and then walk along the whole arc, by following the 
local directions indicated by each segment). By walking along an arc, we can recognize the 
crossings: undecorated nodes correspond to over-crossings and decorated nodes to under- 
crossings. 



over- 




under- 



As a circuit made by gates (in the second image) , a tangle diagram appears as an ordered 
list of its crossings gates, each crossing gate being given as a pair of FAN-OUT and one of 
the other two gates. 1-valent nodes appear as input nodes (in a separate INPUT list), or 
as output nodes (in the OUTPUT list). The wiring is given as a matrix M of connectivity, 
namely the element Mij corresponding to the pair of nodes (i, j) (from the trivalent and 
1-valent graph, independently on the pairing of nodes given by the crossings) is equal to 1 if 
there is a wire oriented from i to to j, otherwise is equal to 0. The definition is unambiguous 
because from i to j can be at most one oriented wire. 
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3.2 Colorings with idempotent right quasigroups 

Let X be a set of colors which will be used to decorate the segments in a (oriented) tangle 
diagram. There are two binary operations on S related to the coloring, as shown in the next 
figure. 



XOU 




x»u 



Notice that only matters the orientation of the arc which passes over. 

We have therefore a set X endowed with two operations o and •. We want these oper- 
ations to satisfy some conditions which ensure that the decoration of the segments of the 
tangle diagram rest unchanged after performing a Reidemeister move I or II on the tangle 
diagram. This is explained further. We show only the part of a (larger) diagram which 
changes during a Reidemeister move, with the convention that what is not shown will not 
change after the Reidemeister move is done. 

The first condition, related to the Reidemeister move I, is depicted in the next figure. 



X 




It means that we can decorate "tadpoles" such that we may remove them (by using the 
Reidemeister move I) afterwards. In algebraic terms, this condition means that we want the 
operations o and • to be idempotent: 

X O X = X • X = X 

for all x € X. 

The second condition is related to the Reidemeister II move. It means that we can 
decorate the segments of a pair of arcs as shown in the following picture, in such a way that 
we can perform the Reidemeister II move and eliminate a pair of "opposite" crossings. 

This condition translates in algebraic terms into saying that (X, o,») is a right quasi- 
group. Namely we want that 

X o (x • y) = x • (x o y) = y 

for all x, y G X. This is the same as asking that for any a and b in X, the equation aox = b 
has a solution, which is unique, then denote the solution by x = a • b. All in all, a set 
(X, o,») which has the properties related to the first two Reidemeister moves is called an 
idempotent right quasigroup, or irq for short. 
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R II ', R II 



Definition 3.1 A right quasigroup is a set X with a binary operation o such that for each 
a,b G X there exists a unique x <G X such that a o x — b. We write the solution of this 
equation x — a • b. 

An idempotent right quasigroup (irq) is a right quasigroup (X, o) such that for any i£X 
x o x — x. Equivalently, it can be seen as a set X endowed with two operations o and •, 
which satisfy the following axioms: for any x, y e X 

(Rl) xox = x»x = x 

(R2) x o [x • y) = x • (x o y) = y 

The Reidemeister III move concerns the sliding of an arc (indifferent of orientation) under 
a crossing. In the next figure it is shown only one possible sliding movement. 




Such a sliding move is possible, without modifying the coloring, if and only if the oper- 
ation o is left distributive with respect to the operation •. (For the other possible choices 
of crossings, the "sliding" movement corresponding to the Reidemeister III move is possible 
if and only if • is distributive with respect to o and also the operations o and • are self 
distributive). 

With this self-distributivity property, (X, o, •) is called a quandle. A well known quandlc 
(therefore also an irq) is the Alexander quandle: consider X = Z[e, with the operations 

xoy = x + e (—x + y) , x • y — x + e _1 (—x + y) 

The operations in the Alexander quandle are therefore dilations in euclidean spaces. 

Important remark. Further I shall NOT see oriented tangle diagrams as objects associ- 
ated to a tangle in three-dimensional space. That is because I am going to renounce to the 
Reidemeister III move. This interpretation, of being projections of tangles in space, is only 
for keeping a visually based vocabulary, like "over", "under", "sliding an arc under another" 
and so on. 
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3.3 Emergent algebras and tangles with decorated crossings 

I shall adapt the tangle diagram coloring, presented in the previous section, for better 
understanding of the formalism of dilation structures. In fact we shall arrive to a more 
algebraic concept, more basic in some sense that the one of dilation structures, named 
"emergent algebra". 

The first step towards this goal is to consider richer decorations as previously. We could 
decorate not only the connected components of tangle diagrams but also the crossings. I 
use for crossing decorations the scale parameter. Formally the scale parameter belongs to 
a commutative group T. In this paper is comfortable to think that T = (0, +00) with the 
operation of multiplication or real numbers. 

Here is the rule of decoration of tangle diagrams, by using a dilation structure: 




In terms of idempotent right quasigroups, instead of one (X,o,»), we have a family 
(X, o s ,» e ), for all e e T. In terms of dilation structures, the operations are: 

x o e u — S*u , x m £ u — 8*-iU 

This implies that virtual crossings are allowed. A virtual crossing is just a crossing where 
nothing happens, a crossing with decoration e = 1. 




u = xou = x«u 

1 1 

Equivalent with the first two axioms of dilation structures, is that for all e G T the triples 
(X, o £ ,» £ ) are idempotent right quasigroups (irqs), moreover we want that for any x e X 
the mapping 

e e r x o E (•) 

to be an action of T on X. This reflects into the following rules for combinations of decorated 
crossings. 
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The equality sign means that we can replace one tangle diagram by the other. 
In particular, we get an interpretation for the crossing decorated by a scale parameter. 
Look first to this equality of tangle diagrams. 



If we fix the e, take for example e = 1/2, then any crossing decorated by a power of this 
e is equivalent with a chain of crossings decorated with e, with virtual crossings inserted in 
between. 

The usual interpretation of virtual crossings is that these are crossings which are not 
really there. Alternatively, but only to get an intuitive image, we may imagine that a 
crossing decorated with e n is equivalent with the projection of a helix arc with n turns 
around an imaginary cylinder. 



Thus, for example if we take e = 1/2 as a "basis", then a crossing decorated with the 
scale parameter fi could be imagined as the projection of a helix arc with — log 2 fi turns. 

The sequence of irqs is the same as the algebraic object called a T-irq. The definition is 
given further (remember that for the needs of this paper T = (0, +oo)). 

Definition 3.2 Let T be a commutative group. A T-idempotent right quasigroup is a set X 
with a function e e V ^ o e such that for any eel the pair (X, o e ) is a irq and moreover 
for any e./igf and any x, y e X we have 






x o £ (x y) = x o £lx y 
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Rules concerning wires. (Wl) We may join two wires decorated by the same element 
of the T-irq and with the same orientation. 




(W2) We may change the orientation in a wire which passes over others, but we must 
invert (power the decoration of each crossing. 




3.4 Decorated binary trees 

Here I use the second image of a oriented tangle diagram in order to understand the rules 
of decoration and movements described in the previous section. 

In this interpretation an oriented tangle diagram is an oriented planar graph with 3-valent 
and 1-valent nodes (input or exit nodes), connected by wires which could cross (crossings of 
wires in this graph has no meaning). 

In fact we consider trivalent oriented planar graphs (together with 1-valent nodes repre- 
senting inputs and outputs), with wires (and input, output nodes) decorated by elements of 
a T-irq egTh (X,o e ,m e ). The nodes are either undecorated (corresponding to FAN-OUT 
gates) or decorated by pairs (o,e) or (»,e), with s € T. The rules of decoration are the 
following. 

x 

x« £ u = 8 e _i u 

A 

A 

X u 

FAN-OUT o GATE • GATE 

The trivalent graph is obtained from the tangle diagram by the procedure of replacing 
crossings with pairs of gates consisting of one FAN-OUT and one of the o or • gates, 
explained in the next figure. 
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In terms of trivalent graphs, the condition (Rl) from definition 3.1 applied for the irq 
(X, o E , » E ) is graphically translated into the following identity (passing from one term of the 
identity to another is a " Reidemeister I move"). 



x xx 




= A 

x 



There are two more groups of identities (or moves), which describe the mechanisms 
of coloring trivalent graphs T-irqs. The first group consists in "triangle moves". This 
corresponds to Reidemeister move II and to the condition from the end of definition |3.2| 



x • 




X U X U X 



3.5 Linearity, self-similarity, Reidemeister III move 

Let / : Y — > X be an invertible function. We can use the tangle formalism for picturing 
the function /. To / is associated a special curved segment, figured by a double line. The 
crossings passing under this double line are colored following the rules explained in this 
figure. 
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Suppose that X and Y are endowed with a F-irq structure (in particular, we may suppose 
that they are endowed with dilation structures). Consider the following sliding movement. 




The crossing decorated with e from the left hand side diagram is in X (as well as the 
rules of decoration with the F-irq of X). Similarly the crossing decorated with e from the 
right hand side diagram is in Y. Therefore these two diagrams are equal (or we may pass 
from one to another by a sliding movement) if and only if / transforms an operation into 
another, equivalently if / is a morphism of T-irqs. 

This sliding movement becomes the Reidemeister III move in the case of X = Y and / 
equal to a dilation of X, f = 6*. 

Definition 3.3 A function f : X — > Y is linear if and only if it is a morphism ofT-irqs (of 
X and Y respectively). Moreover, if X and Y are endowed with dilation structures then f 
is linear if it is a morphism, written in terms of dilations notation as: for any u, v € X and 
any e € T 

f(sy) = s(Mf(v) 

which is also a Lipschitz map from X to Y as metric spaces. 

A dilation structure (X, d, S) is (x, fi) self-similar (for a x £ X and /i £ T, different from 
1, the neutral element ofT= (0, +oo)) if the dilation f — 5* is linear from (X,d,S) to itself 
and moreover for any u, v £ X we have 

d(S*u,5*v) = nd{u,v) 

A dilation structure is linear if it is self-similar with respect to any x 6 X and fj, £ T. 

Thus the Reidemeister III move is compatible with the tangle coloring by a dilation 
structure if and only if the dilation structure is linear. 

Conical groups are groups endowed with a one-parameter family of dilation morphisms. 
From the viewpoint of T-irqs, they are equivalent with linear dilation structures (theorem 
6.1 [B], see also the Appendix). 

A real vector space is a particular case of Carnot group. It is a commutative (hence 
nilpotent) group with the addition of vectors operation and it has a one-parameter family 
of dilations defined by the multiplication of vectors by positive scalars. 

Carnot groups which are not commutative provide therefore a generalization of a vector 
space. Noncommutative Carnot groups are aplenty, in particular the simplest noncommuta- 
tive Carnot groups are the Heisenberg groups, that is the simply connected Lie groups with 
the Lie algebra defined by the Heisenberg noncommutativity relations. 
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For me Carnot groups, or conical groups, are just linear objects. (By extension, man- 
ifolds, which are assemblies of open subsets of vector spaces, are locally linear objects as 
well. Moreover, they are "commutative", because the model of the tangent space at a point 
is a commutative Carnot group.) 

It is also easy to explain graphically the transport of a dilation structure, or of a T-irq 
from X to Y, by using 




f 

The transport operation amounts to adding a double circle decorated by /, which over- 
crosses the whole diagram (in this case a diagram containing only one crossing). If we use 
the map-territory distinction, then inside the circle we are in Y, outside we are in X. 

It is obvious that / is linear if and only if the transported dilation structure on X (by 
/~ ) coincides with the dilation structure on X. Shortly said, encirclings by linear functions 
can be removed from the diagram. 




f 



f is linear 

In this tangle decoration formalism we have no reason to suppose that the dilations 
structures which we use are linear. This would be an unnecessary limitation of the dilation 
structure (or emergent algebra) formalism. That is why the Reidemeister III move is not an 
acceptable move in this formalism. 

The last axiom (A4) of dilation structures can be translated into an algebraic statement 
which will imply a weak form of the Reidemeister III move, namely that this move can be 
done IN THE LIMIT. 

3.6 Acceptable tangle diagrams 

Consider a tangle diagram with decorated crossings, but with undecorated segments. 

A notation for such a diagram is T[e, fx, rj, ...], where e,/i, 77, ... are decorations of the 
3-valent nodes (in the second image) or decorations of the crossings (in the first image of a 
tangle diagram). 

A tangle diagram T[e,fi,r], ...] is "acceptable" if there exists at least a decoration of the 
input segments such that all the segments of the diagram can be decorated according to the 
rules specified previously, maybe non-uniquely. 

A set of parameters of an acceptable tangle diagram is any coloring of a part of the 
segments of the diagram such that any coloring of the input segments which are already not 
colored by parameters, can be completed in a way which is unique for the output segments 
(which are not already colored by parameters). 
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Given an acceptable tangle diagram which admits a set of parameters, we shall see it as 
a function from the colorings of the input to the colorings of the output, with parameters 
from the set of parameters and with "scale parameters" the decorations of the crossings. 

Given one acceptable tangle diagram which admits a set of parameters, given a set of 
parameters for it, we can choose one or more crossings and their decorations (scale parame- 
ters) as " scale variables" . This is equivalent to considering a sequence of acceptable tangle 
diagrams, indexed by a multi-index of scale variables (i.e. taking values in some cartesian 
power of r). Each member of the sequence has the same tangle diagram, with the same 
set of parameters, with the same decorations of crossings which are not variables; the only 
difference is in the decoration of the crossings chosen as variables. 

Associated to such a sequence is the sequence of input-output functions of these diagrams. 
We shall consider uniform convergence of these functions with respect to compact sets of 
inputs. 

All this is needed to formulate the emergent algebra correspondent of axiom A4 of dilation 
structures. 

3.7 Going to the limit: emergent algebras 

Basically, I see a decorated tangle diagram as an expression dependent on the decorations 
of the crossings. More precisely, I shall reserve the letter s for an element of T which will be 
conceived as going to zero. This is the same kind of reasoning as for the zoom sequences in 
the section dedicated to maps. 

Why is such a thing interesting? Let me give some examples. 

Finite differences. We use the convention of adding to the tangle diagram supplementary 
arcs decorated by homeomorphisms. Let / : X — > Y such a homeomorphism. I want to be 
able to differentiate the homeomorphism /, in the sense of dilation structures. 

For this I need a notion of finite differences. These appear as the following diagram. 



f 




Indeed, suppose for simplicity that X and Y are hnite dimensional normed vector spaces, 
with distance given by the norm and dilations 

5"it = u + e(—u + v) 

Then we have: 

5 f Mf(5»v) = f(u) + 1 (f(u + e(-u + v))-f(u)) 

£ £ 

Pansu [55] generalized this definition of finite differences from real vector spaces to Carnot 
groups, which are nilpotent graduated simply connected Lie groups, a particular example of 
conical groups. 

It is true that the diagram which encodes finite differences is not, technically speaking, 
of the type explain previously, because it has a segment (the one decorated by /), which is 
different from the other segments. But it is easy to see that all the mathematical formalism 
can be modified easily in order to accommodate such edges decorated with homeomorphism. 

The notion of differentiability of / is obtained by asking that the sequence of input-output 
functions associated to the "finite difference" diagram, with parameter "x" and variable "e", 
converges uniformly on compact sets. See definition [8T2J 



24 



Difference gates. For any e € T, the e-difference gate, is described by the next figure. 



v 




5u 

e 



Here A^(u,v) is a construct made from operations o s , » e . It corresponds to the differ- 
ence coming from changing the viewpoint, in the map-territory frame. In terms of dilation 
structures, is the approximate difference which appears in axiom A4. In terms of notations 
of a T-irq, from the figure we can compute A*(u,v) as 

Af(«,u) = (io £ u) m e (xo e v) 

The geometric meaning of A^(u,v) is that it is indeed a kind of approximate difference 
between the vectors xu and xv, by means of a generalization of the parallelogram law of 
vector addition. This is shown in the following figure, where straight lines have been replaced 
by slightly curved ones in order to suggest that this construction has meaning in settings 
far more general than euclidean spaces, like in Carnot-Caratheodory or sub-riemannian 
geometry, as shown in [2], or generalized (noncommutative) affine geometry [3], for length 
metric spaces with dilations [5] or even for normed groupoids 



A X £ (u,v) 




The e-sum gate is described in the next figure. 
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Similar comments can be made, concerning the sum gate. It is the approximate sum 
appearing in the axiom A4 of dilation structures. 

Finally, there is another important tangle diagram, called e-inverse gate. It is, at closer 
look, a particular case of a difference gate (take x = u in the difference diagram). 




The relevant outputs of the previously introduced gates, namely the approximate differ- 
ence, sum and inverse functions, are described in the next definition, in terms of decorated 
binary trees (trivalent graphs). I am going to ignore the trees constructed from FAN-OUT 
gates, replacing them by patterns of decorations (of leaves of the binary trees). In the 
following all tree nodes are decorated with the same label e and edges are oriented upwards. 

Definition 3.4 We define the difference, sum and inverse trees given by: 




The following proposition contains the main relations between the difference, sum and 
inverse gates. They can all be proved by this tangle diagram formalism. In j5] I explained 
these relations as appearing from the equivalent formalism using binary decorated trees. 

Proposition 3.5 Let [X, o e ) egr be a T-irq. Then we have the relations: 

(a) (u, (u, v)) = v (difference is the inverse of sum) 

(b) A Xe (u, v)) — v (sum is the inverse of difference) 

(c) Ag(u, v) = E" ell (miJj«,i)) (difference approximately equals the sum of the inverse) 
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(d) inv XOM inv x u = u (inverse operation is approximatively an involution) 

(e) T, x (u,Y> x ° cU (v,w)) = E^(S|(u, v), w) (approximate associativity of the sum) 

(f) inv x u = A x (u,x) 

(g) T, x (x,u) — u (neutral element at right). 

We shall use the tree formalism to prove some of these relations. For complete proofs 
see [2]. 

For example, in order to prove (b) we do the following calculus: 




V 



X U X V 



The relation (c) is obtained from: 




X u 



Relation (e) (which is a kind of associativity relation) is obtained from: 




Finally, for proving relation (g) we use also the rule (Rl). 
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u 



X X 



Emergent algebras. See [7] for all details. 

Definition 3.6 A T -uniform irq, or emergent algebra (X, o, •) is a separable uniform space 
X which is also a T-irq, with continuous operations, such that: 

(C) the operation o is compactly contractive: for each compact set K C X and open set 
U C X , with x £ U, there is an open set A(K, U) C T with fi(A) = 1 for any 
/i £ Abs(T) and for any u £ K and e £ A(K, U), we have x o e u £ U ; 

(D) the following limits exist for any fi £ Abs(T) 

limAf(«,«) = A x (u,v) , lim = £ x (u,u) 

e— >n e— >ti 

and are uniform with respect to x,u,v in a compact set. 



Dilation structures are also emergent algebras. In fact, emergent algebras are general- 
izations of dilation structures, where the distance is no longer needed. 

The main property of a uniform irq is the following. It is a consequence of relations from 
proposition |3.5| 

Theorem 3.7 Let (X, o,») be a uniform irq. Then for any x £ X the operation (u,v) <— > 
Y, x (u,v) gives X the structure of a conical group with the dilation u i— > x o £ u. 



Proof. Pass to the limit in the relations from proposition 3.5 
because of the uniformity assumptions, 
which can be used to get the conclusion 



We can do this exactly 
We therefore have a series of algebraic relations 

□ 



4 The difference as a universal gate 

Because Reidemeister 3 moves are forbidden, the following configurations, called difference 
gates, become important. Each of them is related to either the e-sum or e-difference func- 
tions. 
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E 




A ( u ,v) A fo,v) 




There are 8 difference gates. Remark that in these 4 drawings the line which passes under 
the other two is not oriented. This line can be oriented in two possible ways, therefore to 
each of the 4 figures correspond two figures with all lines oriented. Also, depending on the 
choice of the input-output, differences are converted into sums. 

We may take this diagrams as primitives, as universal gates. It is enough to notice that 
a decorated crossing can be expressed as a difference diagram, or gate. 



spurious data 




I 11 

e 



x 



garbage 1=- £ ( u v ) 

In the spirit of Conservative Logic of Fredkin and Toffoli [^Hj, we can see a decorated 
tangle diagram as a circuit build from several gates, all derived from the universal difference 
gates. From this point of view, the following gate could be seen as a kind of approximate 
fan-out gate, called e-fan-out. 




The e-inverse gate can be seen as a NOT gate, in particular because it is involutive. 
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X 

inv u 




A difference is constructed from three crossings. Each crossing in turn may be expressed 
by a difference gate. By recycling data and garbage, we see that a difference is self-similar: 
it decomposes into three differences, as shown in the next figure. 




5 The chora 

5.1 Definition of chora and nested tangle diagrams 

The origin of the name "chora" is in Plato' dialogue Timaeus, see relevant quotations form 
this dialogue in the section dedicated to it. The name "chora" means "place" in ancient 
greek. In the light of the introduction, indeed a chora decorated with x <G X and scale 
parameter e seems appropriate for defining a part of the territory X around x, seen at scale 
e. A chora is a oriented tangle diagram with decorated crossings which can be transformed 
after a finite number of moves into a diagram like the one figured next. 




The chora has a "boundary" , which is decorated in the figure by x € X and an "interior" , 
which is a braid, such that several conditions arc fulfilled. 
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Boundary of a chora. As is seen in the preceding figure, the boundary of a chora is 
equivalent by re- wiring to a simple closed curve oriented in the counter-clock sense, decorated 
by an element x G X, such that it passes over in all crossings and it is not involved in any 
virtual crossing. Moreover, all crossings where the boundary is involved are decorated with 
the same scale variable (s £ T in the figure). 

After re-wiring, a chora (and its boundary) looks like this: 




As explained in the first section, we adopt the following notation for a chora: we choose 
not to decorate the crossings with the simple closed curve obtained by joining segments 
decorated with x, because they all have the same decoration e, but instead decorate the 
whole curve with x, e. 

Interior of a chora. The interior of a chora is the diagram located in the bounded 
region of the plane encircled by the close curve which defines the chora. The diagram 
is such that it can be transformed by Rcidcmcister II moves into a braid, which has an 
input (segments entering into the chora), output (segments going out from the chora) and 
parameters which decorate input segments connected with output segments (the arcs figured 
in the first drawing of a chora, which connect inputs with outputs). 

Nested choroi. A nested configuration of choroi ("choroi" is the greek plural of "chora") 
is a collection of simple closed curves satisfying the conditions of a boundary of a chora, 
such that for any two such curves either the interior of one is inside the other, or they have 
disjoint interiors. 

Here is an example of a diagram containing three choroi, in a nested configuration. (The 
irrelevant decorations of the segments were ignored.) 




chora 3 (z, X) 

On parameters. By definition, a simple chora is one without parameters, i.e. without 
arcs connecting inputs with outputs. We want to be able to have nested configurations of 
choroi. For this we need parameters. 
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Indeed, look at the preceding figure, at the chora l(x, e). Let us transform it into a chora 
diagram as the one figured at the beginning of this section. At the beginning the diagram 
looks like this. "1", "2" are the inputs, "3", "4" are the outputs. 



chora 2 (y, u) 




chora f (x, £) 

After re-wiring, the diagram starts to look like a chora, only that the interior is not a 
braid. 



chora 2 (y, |i) 



x e 




1 2 



4 3 



We pull the boundary of chora 2(y, /i) down, slide it under the boundary of chora l(x, e) 
and we finally obtain a figure like the first one in this section. 



chora 2 (y, |a) 



x e 




The new segment which appeared is decorated by the parameter u. By the rules of 
decoration, we have a relation between x, u, y, e: 



y = 5 x E u 
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so the chora 2(y, /i) is in fact decorated by (S^u,/j,). 

Note that, however, a "chora" is a notation on the tangle diagram. We choose to join 
segments in a simple closed curve, but this could be done in several ways, starting from 
the same decorated tangle diagram. In this sense, as Plato writes, a chora "is apprehended 
without the help of sense, by a kind of spurious reason, and is hardly real; [...] Of these and 
other things of the same kind, relating to the true and waking reality of nature, we have 
only this dreamlike sense, and we are unable to cast off sleep and determine the truth about 
them." 

For example, look at the first diagram from the next figure. This diagram is called 
an "elementary chora". Such a diagram could be obtained from several other diagrams, 
among them the following two (second and third from the next figure), called states of the 
elementary chora. 



Ll 




By making Reidemeister 2 moves, we may split a big chora diagram into smaller choroi. 
Conversely, we may join two choroi in a bigger chora. Moreover, starting from a big chora, 
we can split it into into elementary choroi. An example is figured further. 




x,e 



5.2 Decompositions into choroi and differences 

An elementary chora can be decomposed in two ways into two differences and a crossing. 
Therefore an elementary chora is a particular combination of three universal difference gates. 
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Likewise, the chora inside a chora diagram decomposes into a chora and four difference 
gates. 




Here I applied repeatedly a trick based on the Rcidcmeistcr II move, look at the small 
parts of the diagram encircled by dashed curves. 




Imagine now that we contemplate a diagram presenting a nested collection of choroi. In 
order to simplify it as much as possible, we can apply the chora-inside-a-chora decomposition, 
but this operation could leave us with difference-inside-a-chora diagrams. 

u 



V 




By applying a trick involving Reidemeister II moves, resembling with the preceding one, 
we find out that the difference-inside-a-chora decomposes as four differences. 
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Theorem 5.1 Let T be an acceptable oriented tangle diagram formed by a collection of 
nested choroi, colored with a uniform T-irq, such that any crossing is either a crossing with 
a chora or is inside a chora. For this diagram take as scale variables and parameters the 
decorations of the choroi. Then T is equivalent with a diagram made only with difference 
gates with crossings decorated by one of the scale variables and with elementary choroi dec- 
orated with products of the scale variables and with elements of X which are expressed as 
functions of scale variables, parameters, and input decorations. 

Proof. The hypothesis is such that we can apply repeatedly chora-in-chora or difference-in- 
chora decompositions, until we transform all choroi into elementary choroi. We see that the 
difference gates which appear will be decorated by scale variables and that the decorations 
from X of the intermediate and final choroi are all expressible as outputs of diagrams 
decorated with scale variables, parameters, input and output decorations. But the output 
decorations are themselves functions of parameters, scale parameters and inputs. □ 

6 How to perform Reidemeister III moves 

In this formalism we cannot perform the Reidemeister III move. However, we can do this 
move inside a chora, in a approximate sense. 

Indeed, I shall use for this a void chora, equivalcntly, a particular decorated braid which 
is equivalent by Reidemeister 2 moves (in the language of tangles) with the identity braid. 
In the next figure we see this braid at the left and the equivalent void chora at the right. 



Let us put this void chora at the right of the diagram which is the subject of a Reide- 
meister III move (inside a chora). The diagrams interact by re- wiring and Reidemeister II 
moves. 



X 
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x, e 



x,e 



Now we see that the Rcidcmeistcr III move was performed (the diagram from the right 
of the last line), only that there is a residual diagram, the one from the left of the last line. 
I reproduce this residue, in two equivalent forms, in the next figure. 




xe x , e 
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Theorem 6.1 With the notation of the last figure, we have: 

YimR^ x (u,v)w = w 

uniformly with respect to u,v,w in compact sets. 
Proof. Let us look at a decorated elementary chora. 




Because it decomposes into difference and sum gates which converge as e goes to zero, 
in follows that the (input-output function associated to the) elementary chora diagram 
converges, uniformly with respect to x,u,v in compact sets, to a (function associated to) 
the gate: 




x 



Here the function (A, u, v) i->- S^' u v is the dilation structure in the tangent space at 
x e X. Equivalently, is the limit, as e goes to zero, of the transport of the original dilation 
structure by the "map" S^-i. This is a linear dilation structure, fact which "explains" why 
Reidemeister III move can be done in the limit (that is, for tangles decorated with linear 
dilation structures). 

I shall exploit the fact that the convergence is uniform. A written proof with lots of sym- 
bols can be easily written, but instead I draw the residue diagram in the following equivalent 
form (using the chora-inside-chora decomposition and some Reidemeister II moves): 



u u u 




u u u 



What we see is that inside the x, e chora we compose two elementary choroi: the transport 
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of the original dilation structure by 5(t™\-i (at the left) with the inverse of the transport of 

the original dilation structure by <J*i" (at the right). Otherwise said, we compare the map of 
the territory at scale ep, with the one at scale e, as e goes to zero. I explained previously that 
the axiom A4 of dilation structures (or the last axiom of uniform T-irqs, more generally) 
is an expression of the stability of the "ideal foveal maps" provided by the dilations, which 
translates into the fact that this composition converges to the identity map. There is though 
a supplementary observation to make: the basepoint of these maps is not x, but 5* u, which 
moves, as e goes to zero, to x. Here is where I use the uniformity of the convergence, which 
implies that the convergence to the identity still holds, even for this situation where the 
basepoint itself converges to x. □ 



7 Appendix I: From maps to dilation structures 

Imagine that the metric space (X, d) represents a territory. We want to make maps of (X, d) 
in the metric space (Y, D) (a piece of paper, or a scaled model). 

In fact, in order to understand the territory (X, d), we need many maps, at many scales. 
For any point x G X and any scale e > we shall make a map of a neighbourhood of x, 
ideally. In practice, a good knowledge of a territory amounts to have, for each of several 
scales £i > 82 > ••• > £ n an atlas of maps of overlapping parts of X (which together form a 
cover of the territory X). All the maps from all the atlasses have to be compatible one with 
another. 

The ideal model of such a body of knowledge is embodied into the notion of a manifold. 
To have X as a manifold over the model space Y means exactly this. 

Examples from metric geometry (like sub-riemannian spaces) show that the manifold 
idea could be too rigid in some situations. We shall replace it with the idea of a dilation 
structure. 

We shall see that a dilation structure (the right generalization of a smooth space, like a 
manifold), represents an idealization of the more realistic situation of having at our disposal 
many maps, at many scales, of the territory, with the property that the accuracy, precision 
and resolution of such maps, and of relative maps deduced from them, are controlled by the 
scale (as the scale goes to zero, to infinitesimal). 

There are two facts which I need to stress. First is that such a generalization is necessary. 
Indeed, by looking at the large gallery of metric spaces which we now know, the metric spaces 
with a manifold structure form a tiny and very very particular class. Second is that we tend 
to take for granted the body of knowledge represented by a manifold structure (or by a 
dilation structure). Think as an example at the manifold structure of the Earth. It is an 
idealization of the collection of all cartographic maps of parts of the Earth. This is a huge 
data basis and it required a huge amount of time and energy in order to be constructed. 
To know, understand the territory is a huge task, largely neglected. We "have" a manifold, 
" let X be a manifold" . And even if we do not doubt that the physical space (whatever that 
means) is a boring K 3 , it is nevertheless another task to determine with the best accuracy 
possible a certain point in that physical space, based on the knowledge of the coordinates. 
For example GPS costs money and time to build and use. Or, it is rather easy to collide 
protons, but to understand and keep the territory fixed (more or less) with respect to the 
map, that is where most of the effort goes. 

A model of such a map of (X, d) in (Y, D) is a relation p C X x Y, a subset of a cartesian 
product X x Y of two sets. A particular type of relation is the graph of a function / : X —>Y, 
defined as the relation 

P = {(*,/(*)) ■■ xex} 

but there are many relations which cannot be described as graphs of functions. 
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Y 



A 




dom D 

Imagine that pairs (u, u') G p are pairs 

(point in the space Y, pixel in the "map space" Y) 

with the meaning that the point u in X is represented as the pixel u' in Y. 

I don't suppose that there is a one-to-one correspondence between points in X and pixels 
in Y, for various reasons, for example: due to repeated measurements there is no unique 
way to associate pixel to a point, or a point to a pixel. The relation p represents the cloud 
of pairs point-pixel which are compatible with all measurements. 

I shall use this model of a map for simplicity reasons. A better, more realistic model 
could be one using probability measures, but this model is sufficient for the needs of this 
paper. 

For a given map p the point x € X in the space X is associated the set of points 
{y € Y : (x,y) e p} in the "map space" Y. Similarly, to the "pixel" y e Y in the "map 
space" Y is associated the set of points {x e X : (x, y) e p} in the space X. 

Y 



A 




d(u,v) 

A good map is one which does not distort distances too much. Specifically, considering 
any two points u, v <E X and any two pixels u',v' E Y which represent these points, i.e. 
(u, u'), (v, v') e p, the distortion of distances between these points is measured by the number 

| d(u,v) -D(u',v') | 

7.1 Accuracy, precision, resolution, Gromov-Hausdorff distance 

Notations concerning relations. Even if relations are more general than (graphs of) 
functions, there is no harm to use, if needed, a functional notation. For any relation p C 
X x Y we shall write p(x) = y or p^ 1 (y) = x if (x, y) G p. Therefore we may have p(x) = y 
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and p(x) = y' with y y', if (x,y) G / and (x,y') G /. In some drawings, relations will be 
figured by a large arrow, as shown further. 




u' 



X Y 

The domain of the relation p is the set dom p C X such that for any x G dom p 
there is y G Y with p{x) = y. The image of p is the set of im p C Y such that for any 
y G im p there is x € X with p(x) = y. By convention, when we write that a statement 
R(f(x),f(y),...) is true, we mean that R(x' , y', ...) is true for any choice of x',y',..., such 
that {x,x'), (y,y'), ... G /. 

The inverse of a relation p C X x K is the relation 

p^cYxX, p- 1 = {(u',u) : (u,u') G p} 
and if / C I x 7, p" c 7 x Z are two relations, their composition is defined as 

p = p" op' cX x Z 

p = G X x Z : 3u G Y (it, u') G p' (u',u") G p"} 

I shall use the following convenient notation: by 0(e) we mean a positive function such 
that limO(e) = 0. 

£->0 

In metrology, by definition, accuracy is 2.13 (3.5) "closeness of agreement between 
a measured quantity value and a true quantity value of a measurand" . (Measurement) 
precision is |25j 2.15 "closeness of agreement between indications or measured quantity 
values obtained by replicate measurements on the same or similar objects under specified 
conditions". Resolution is t 25j 2.15 "smallest change in a quantity being measured that 
causes a perceptible change in the corresponding indication" . 

For our model of a map, if (u, it') G p then v! represent the measurement of u. Moreover, 
because we sec a map as a relation, the definition of the resolution can be restated as the 
supremum of distances between points in X which are represented by the same pixel. Indeed, 
if the distance between two points in X is bigger than this supremum then they cannot be 
represented by the same pixel. 

Definition 7.1 Let p C X x Y be a relation which represents a map of dom p C (X, d) 
into im p C (Y,D). To this map are associated three quantities: accuracy, precision and 
resolution. 

The accuracy of p is defined by: 

acc(p) = sup {| D(y 1 ,y 2 ) - d(xi, x 2 ) | : (xi, yi) G p , (x 2 , G p} (13) 

The resolution of p at y G im p is 

res(p)(y) = sup {d(xt , x 2 ) : (x lt y) G p, (x 2 ,y) G p} (14) 

and the resolution of p is given by: 

res(p) — sup {res(p)(y) : y G im p} (15) 

The precision of p at x G dom p is 

prec(p)(x) = sup{D(y 1 ,y 2 ) : (x,yi) G p, (x,y 2 ) G p} (16) 

and the precision of p is given by: 

prec(p) = sup {prec(p)(x) : x G dom p} (17) 
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After measuring (or using other means to deduce) the distances d{x' , x") between all pairs 
of points in X (we may have several values for the distance d(x', x")), we try to represent the 
collection of these distances in (Y, D). When we make a map p we are not really measuring 
the distances between all points in X, then representing them as accurately as possible in 
Y. 

What we do is that we consider a relation p, with domain M = dom(p) which is e-dense 
in (X, d), then we perform a " cartographic generalization"]^] of the relation p to a relation 
p, a map of (X, d) in (Y, D) , for example as in the following definition. 

Definition 7.2 A subset M C X of a metric space {X, d) is e-dense in X if for any u £ X 
there is x £ M such that d(x,u) < e. 

Let p C X xY be a relation such that dom p is e-dense in (X, d) and im p is p-dense in 
(Y, D) . We define then p C X xF by: (x, y) £ p if there is (x , y') £ p such that d(x, x ) < e 
and D(y,y') < p. 



If p is a relation as described in definition 7.2 then accuracy acc(p), e and p control the 
precision prec(p) and resolution res(p). Moreover, the accuracy, precision and resolution of 
p are controlled by those of p and e, p, as well. This is explained in the next proposition. 



Proposition 7.3 Let p and p be as described in definition \7.2\ Then: 

(a) res(p) < acc(p), 

(b) prec(p) < acc(p), 

(c) res(p) + 2e < res(p) < acc(p) + 2(e + p), 

(d) prec(p) + 2p < prec(p) < acc(p) + 2(e + p), 

(e) | acc(p) — acc(p) |< 2(e + p). 



Proof. Remark that (a), (b) are immediate consequences of definition 7.1 and that (c) 
and (d) must have identical proofs, just by switching e with p and X with Y respectively. 
I shall prove therefore (c) and (e). 

For proving (c), consider y e Y . By definition of p we write 

{x e X : (x,y) e p} = |J B(x',s) 

(x',-y')ep,y'EB(y,n) 

Therefore we get 

re s(fi)(y) > 2e + sup {res(p)(y') : y' £ im(p) H B(y, p)} 
By taking the supremum over all y £ Y we obtain the inequality 

res(p) + 2e < res(p) 

For the other inequality, let us consider {x\,y),(x2,y) £ p and (a^, y x ), (x 2 , S p such 
that d{xi,x'{) < £,d{x 2 -x' 2 ) < s,D(y[,y) < p,D(y' 2 ,y) < p. Then: 

d(xi,X2) < 2e + d(x' 1 ,x' 2 ) < 2e + acc(p) + d(y 1 ,y 2 ) < 2(e + p) + acc(p) 

Take now a supremum and arrive to the desired inequality. 

For the proof of (e) let us consider for i = 1,2 (xi,yi) £ p, (ir-,y-) £ p such that 
d{xi,x' i ) < e,D{y il y' i ) < p. It is then enough to take absolute values and transform the 
following equality 

d(xi,x 2 ) - D(y 1 ,y 2 ) = d(xi,x 2 ) - d{x' 1 ,x' 2 ) +d(x\,x' 2 ) - D(y[,y' 2 )+ 



1( http : //en . wikipedia. org/wiki/Cartographic_generalization "Cartographic generalization is the 
method whereby information is selected and represented on a map in a way that adapts to the scale of 
the display medium of the map, not necessarily preserving all intricate geographical or other cartographic 
details. 
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+D(y' 1 ,y' 2 ) - D( Vl ,y 2 ) 

into well chosen, but straightforward, inequalities. □ 
The following definition of the Gromov-Hausdorff distance for metric spaces is natural, 



owing to the fact that the accuracy (as defined in definition 7.1 1 controls the precision and 
resolution. 

Definition 7.4 Let (X,d), (Y,D), be a pair of metric spaces and p > 0. We shall say that 
p is admissible if there is a relation p C X x Y such that dom p = X , im p — Y , and 
acc(p) < p. The Gromov-Hausdorff distance between (X,d) and (Y, D) is the inftmum of 
admissible numbers p. 



As introduced in definition 7.4 the Gromov-Hausdorff (GH) distance is not a true dis- 
tance, because the GH distance between two isometric metric spaces is equal to zero. In 
fact the GH distance induces a distance on isometry classes of compact metric spaces. 

The GH distance thus represents a lower bound on the accuracy of making maps of (X, d) 
into (Y,D). Surprising as it might seem, there are many examples of pairs of metric spaces 
with the property that the GH distance between any pair of closed balls from these spaces, 
considered with the distances properly rescaled, is greater than a strictly positive number, 
independent of the choice of the balls. Simply put: there are pairs of spaces X, Y such that 
is impossible to make maps of parts of X into Y with arbitrarily small accuracy. 

Any measurement is equivalent with making a map, say of X (the territory of the phe- 
nomenon) into Y (the map space of the laboratory). The possibility that there might a 
physical difference (manifested as a strictly positive GH distance) between these two spaces, 
even if they both might be topologically the same (and with trivial topology, say of a K"), 
is ignored in physics, apparently. On one side, there is no experimental way to confirm that 
a territory is the same at any scale (see the section dedicated to the notion of scale), but 
much of physical explanations are based on differential calculus, which has as the most basic 
assumption that locally and infinitesimally the territory is the same. On the other side the 
imposibility of making maps of the phase space of a quantum object into the macroscopic 
map space of the laboratory might be a manifestation of the fact that there is a differ- 
ence (positive GH distance between maps of the territory realised with the help of physical 
phenomena) between "small" and "macroscopic" scale. 

7.2 Scale 

Let e > 0. A map of (X, d) into (Y,D), at scale e is a map of (X, -d) into (Y, D). Indeed, 

e 

if this map would have accuracy equal to then a value of a distance between points in X 
equal to L would correspond to a value of the distance between the corresponding points on 
the map in (Y,D) equal to e L. 

In cartography, maps of the same territory done at smaller and smaller scales (smaller and 
smaller e) must have the property that, at the same resolution, the accuracy and precision 



(as defined in definition 7.1 ) have to become smaller and smaller. 

In mathematics, this could serve as the definition of the metric tangent space to a point 
in (X,d), as seen in (Y,D), 

Definition 7.5 We say that (Y,-D,y) (y € Y) represents the (pointed unit ball in the) 
metric tangent space at x G X of (A, d) if there exist a pair formed by: 

- a "zoom sequence" , that is a sequence 

e G (0, 1] (-> p% c (B(x, e), -d) x (Y, D) 

such that dom p x — B(x,e), im p x — Y , (x,y) G p x for any e G (0, 1] and 

- a "zoom modulus" F : (0, 1) — ¥ [0, +oo) such that lim F(e) = 0, 

e— >0 
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such that for all e G (0, 1) we have acc(p x ) < F(e). 

Using the notation proposed previously, we can write F(e) = 0(e), if there is no need to 
precisely specify a zoom modulus function. 

Let us write again the definition of resolution, accuracy, precision, in the presence of 
scale. The accuracy of p x is defined by: 

acc(p x ) = supj| D(y 1 ,y 2 ) - ^d(x 1 ,x 2 ) | : (xi,yi), (x 2 ,y 2 ) e p^j (18) 
The resolution of p x at z G Y is 

res(p x )(z) = - sup {d(xi, x 2 ) : {x x ,z) g p% , (x 2 ,z) € p% } (19) 
and the resolution of p x is given by: 

res(p x ) = sup {res {p x )(y) : yeY} (20) 
The precision of p x at u £ B{x, e) is 

P rec(p x )(u) = sup{D(yi,y 2 ) : {u,y x ) G p x , (u,y 2 ) € p x } (21) 
and the precision of p x is given by: 

prec(p x ) = sup {prec(p x )(u) : u <E B(x,e)} (22) 

If (Y,D,y) represents the (pointed unit ball in the) metric tangent space at x G X of 
(X, d) and p x is the sequence of maps at smaller and smaller scale, then we have: 

sup 1 1 D( yi , y 2 ) - \d(x 1 ,x 2 ) | : (xi,yi), (x 2) y 2 ) € pfj = 0(e) (23) 
sup{D( yi ,j/ 2 ) : (u,yi) G , (u,j/ 2 ) G p x , u G B(a;,e)} = 0(e) (24) 



sup{d(a5i,£2) : (x!,z) G , (x 2 ,z) G p x , z G Y} = eO(e) 



(25) 



Of course, relation ( 23 ) implies the other two, but it is interesting to notice the mechanism 
of rescaling. 



7.3 Scale stability. Viewpoint stability 
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I shall suppose further that there is a metric tangent space at x G X and I shall work with 
a zoom sequence of maps described in definition |7.5| 

Let e, /i G (0, 1) be two scales. Suppose we have the maps of the territory X, around 
x G X, at scales e and ep, 

p x cB(x,e)xB(y,l) 

p x ell C B(x,ep) x 5(1,, 1) 

made into the tangent space at x, (B(y, 1),D). The ball B(x,£fi) C X has then two maps. 
These maps are at different scales: the first is done at scale e, the second is done at scale 
e/i. 

What are the differences between these two maps? We could find out by defining a new 
map 

p x ^ = {K,h")6B( W )x%1) : (26) 
3u G B(x,sfi) (u,u') G p x , (u,u") G p^} 

and measuring its accuracy, with respect to the distances —I? (on the domain) and D (on 

A* 

the image). 

Let us consider (u, tt'), (v, v') G pf and (u, u" ), (u, u") G p x such that (it', u" ),(v', v") G 
/'•".;,• Then: 

I D(u",v") - -D(u',v') I < I -D(u',v') - —d(u,v) I + I —d(u,v) - D(u",v") I 



We have therefore an estimate for the accuracy of the map p x z M , coming from estimate ( 23 ) 
applied for p x e and p^: 

acc(p^) < -O(e) + 0{ep) (27) 
A* 

This explains the cascading of errors phenomenon, namely, for fixed p, as e goes to the 
accuracy of the map p x „ becomes smaller and smaller, meaning that the maps of the ball 
B(x, ep) C X at the scales e, e/i (properly rescaled) are more and more alike. On the 
contrary, for fixed e, as /i goes to 0, the bound on the accuracy becomes bigger and bigger, 
meaning that by using only the map at scale e, magnifications of a smaller scale region of 
this map may be less accurate than the map of this smaller region done at the smaller scale. 

1 shall add a supplementary hypothesis to the one concerning the existence of the metric 
tangent space. It is somehow natural to suppose that as e converges to the map p x 
converges to a map p x . This is described further. 
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Definition 7.6 Let the zoom sequence p x be as in definition 7.5 and for given p £ (0, 1), 
the map „ be defined as in (26). We say that the zoom sequence p x is scale stable at scale 



p if there is a relation p x ^ C B(y, p) x B(y, 1) such that the Haussorff distance between p x ^ 
and p^, in the metric space B(y,p) x B(y, 1) with the distance 



D M ((«>"), («',«")) = ~D(u',v')+D(u",v") 



be estimated 



„x -x \ 



j-yHausdorf f 

with F^{e) — O^(e). Such a function F^(-) is called a scale stability modulus of the zoom 
sequence p x . 

This means that for any (it', it") £ p^ there is a sequence (u' e ,u ,, £ ) £ such that 

lim u' — u' lim it" F = u" 



Proposition 7.7 // there is a scale stable zoom sequence p x as in definitions 7.5 and 7.6 



then the space (Y, D) is self-similar in a neighbourhood of point y £ Y , namely for any 
(u',u"),(v',v") £ p^ we have: 

D(u v ,v v ) = -D(u',v') 
A* 

In particular p x ^ is the graph of a function (the precision and resolution are respectively equal 
toO). 

Proof. Indeed, for any e £ (0, 1) let us consider (u' e , u" E ), (v' £ , v" E ) £ p* such that 

1 



D{u',u' e )+D(u",u» e ) < O^e) 
D(v',v' e ) + D(v» ) v" e ) < 0„(e) 



Then we get the following inequality, using also the cascading of errors inequality ( 27 ) , 



| D(u",v")--D(u',v') \ < 20Je) + -0(e)+0(Ep J ) 
p p 



We pass with e to in order to obtain the conclusion. 



□ 



Instead of changing the scale (i.e. understanding the scale stability of the zoom sequence), 
we could explore what happens when we change the point of view. 



Y 
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This time we have a zoom sequence, a scale e G (0, 1) and two points: x G X and 
u' G B(y, 1). To the point u' from the map space Y corresponds a point x\ G B(x,s) such 
that 

(xiX) G 

The points x,a;i are neighbours, in the sense that d(x,Xi) < e. The points of X which 
are in the intersection 

B(x,e) n B(xi, e) 

are represented by both maps, p x and p Xl . These maps are different; the relative map 
between them is defined as: 

A^u',.) = {(v',v») G : 3ve B(x,e)nB( Xl ,e) (28) 

(«,«') Gpf, («,«») Gpf} 

and it is called "difference at scale e, from x to atj, as seen from u'" . 

The viewpoint stability of the zoom sequence is expressed as the scale stability: the zoom 
sequence is stable if the difference at scale e converges in the sense of Hausdorff distance, as 
s goes to 0. 



Definition 7.8 Let the zoom sequence p x be as in definition 7.5 and for any u G B(y,l), 
the map Af {u , •) be defined as in (28). The zoom sequence p x is viewpoint stable if there is 
a relation A x (u' , •) C B(y, 1) x B(y, 1) such that the Haussorff distance can be estimated as: 

< Wor// (A*(uV),A>V)) < F dlff (e) 

with Fdiff(s) — 0(e). Such a function Fdiff(-) is called a viewpoint stability modulus of the 
zoom sequence p x . 



There is a proposition analoguous with proposition |7.7| stating that the difference relation 
A x (u', •) is the graph of an isometry of (Y,D). 



7.4 Foveal maps 

The following proposition shows that if we have a scale stable zoom sequence of maps p x 
as in definitions |7.5| and |7.6| then we can improve every member of the sequence such that 
all maps from the new zoom sequence have better accuracy near the "center" of the map 
x G X, which justifies the name "foveal maps". 

Definition 7.9 Let p x be a scale stable zoom sequence. We define for any e G (0, 1) the 
p-foveal map <f) x made of all pairs (u, u) G B(x, e) x B(y, 1) such that 

- if u G B(x,ep) then (u.p^u 1 )) G p x ^, 

- or else (it, v!) G p x . 



Proposition 7.10 Let p x be a scale stable zoom sequence with associated zoom modulus F(-) 
and scale stability modulus F^(-). The sequence of p-foveal maps <j) x is then a scale stable 
zoom sequence with zoom modulus F(-) + pF^(-). Moreover, the accuracy of the restricted 
foveal map 4> x PI \B{x,ep) x B(y,p)^j is bounded by pF(ep), therefore the right hand side 
term in the cascading of errors inequality (21), applied for the restricted foveal map, can be 
improved to 2F{ep). 
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Proof. Let u e B(x,e/j,). Then there are u',u' e G B(y,/i) and tt",tt" e € -B(y, 1) such that 
(u,u') G C (u,u") G p£/i), («',«") G G pl„ and 

1 £>( U ',<) + J D(n",n" £ ) < 
A 4 

Let u, u G B(x,efj.) and G B(y,/j.) such that (u, u'), (w, u') G According to 

the definition of </> £ , it follows that there are uniquely defined u",v" G B(y,l) such that 
(u,u"), («,«") G and (u'.u"), G p*. We then have: 

| ld(u,t;) -D(u',v') | = 

= | ^d(u,v) -/iD(u",t;") | = 

= (j, | — d(u,v) - D(u , \v") | < /x-F(£/u) 
e/i 

Thus we proved that the accuracy of the restricted foveal map 

<%n(B(x,efi)xB(y,ii)) 

is bounded by /j,F(efi): 

| ^d(u, v) - D{u, v 1 ) | < fj,F(efi) (29) 
If u, v G -B(x, e) \ S(a;, ^) and (u, u'), (v, v') G then (u, u'), (v, v') G p% , therefore 

| id(u,«) -£>(«', i/) |< F(e) 

Suppose now that {u,u'), (v,v') G </>^ and u G B(x,s/j,) but w G B(x,e) \ B(x,/j,). We have 
then: 

| ^d(u,v) -D(u',v') \ < 

< | *d(u, w) - | +£>(«', <) < F(e) + jiF„(e) 

We proved that the sequence of ^-foveal maps 0f is a zoom sequence with zoom modulus 

In order to prove that the sequence is scale stable, we have to compute 4>% tll , graphically 
shown in the next figure. 
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We see that (u',u") £ <j>* implies that (u',u") £ p x u or (u',u") G pf tt , w - From here we 



deduce that the sequence of foveal maps is scale stable and that 

e i-> max{F M (e),/iF M (£^)} 
is a scale stability modulus for the foveal sequence. 



The improvement of the right hand side for the cascading of errors inequality (27), applied 

□ 



for the restricted foveal map is then straightforward if we use (29). 



8 Appendix II: Dilation structures 

From definition 17.91 we sec that 



Remark that if the //-foveal map <f> x coincides with the chart p x for every e (that is, if 
the zoom sequence p x is already so good that it cannot be improved by the construction of 



foveal maps) , then relation ( 30 ) becomes 



"en 



(31) 

By proposition 7.7 it follows that /i-foveal map at scale ep is just a 1/p dilation of a 
part of the p-ioveal map at scale e. 

An idealization of these "perfect", stable zoom sequences which cannot be improved by 
the /i-foveal map construction for any p £ (0, 1), are dilation structures. 

There are several further assumptions, which clearly amount to yet other idealizations. 
These are the following: 

- the "map is the territory assumption", namely Y = U(x), the "map space" is included 
in X, the "territory", and y = x. 

- "functions instead relations", that is the perfect stable zoom sequences p x = (j> x are 
graphs of functions, called dilations. That means: 

p x e £ {(«*«', u') : u' £ Y = V £ {x)} 

- "hidden uniformity", that is: in order to pass to the limit in various situations, we 
could choose the zoom modulus and stability modulus to not depend on x £ X. This 
innocuous assumption is the least obvious, but necessary one. 

With these idealizations in force, remember that we want our dilations to form a stable 
zoom sequence and we want also the subtler viewpoint stability, which consists in being 
able to change the point of view in a coherent way, as the scale goes to zero. These are the 
axioms of a dilation structure. 

We shall use here a slightly particular version of dilation structures. For the general 
definition of a dilation structure see [2J. More about this, as well as about length dilation 
structures, see [5]. 

Definition 8.1 Let (X, d) be a complete metric space such that for any x £ X the closed ball 
B(x,3) is compact. A dilation structure (X,d,S) over (X,d) is the assignment to any x £ X 
and £ £ (0, +oo) of a homeomorphism, defined as: if e £ (0, 1] then S x : U{x) — > V £ (x), else 
5 X : W £ {x) — > U(x), with the following properties. 

AO. For any x £ X the sets U(x),V e (x),W £ (x) are open neighbourhoods of x. There are 
1 < A < B such that for any x £ X and any e £ (0, 1) we have: 

B d (x,e) £S x B d (x,A) £V,(x) £ 

cW e -i{x)c%B d (x,B) 

Moreover for any compact set K C X there are R = R(K) > and Eq = e(K) £ (0, 1) 
such that for allu,v £ Bd(x,R) and all e £ (0, £o), we have S x v £ W e -i{8 x u). 
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Al. For any x G X 5 x x = x and 5 X = id. Consider the closure Cl(domS) of the set 

domS = {(e,x,y) G (0, +00) x X x X : 

«/e < 1 then y G U(x) , else y G W e (x)} 

seen in [0, +00) x X x X endowed with the product topology. The function 5 : dom 6 — >■ 
X, 6(e,x,y) = S x y is continuous, admits a continuous extension over Cl(domS) and 
we have lim Sly = x. 

s— >0 

A2. For any x, G X, e,fi G (0, +00) and u G U(x), whenever one of the sides are well 
defined we have the equality S x S x u = 6 X u. 

A3. For any x there is a distance function (u,v) n- d x (u,v), defined for any u,v in the 
closed ball (in distance d) B(x,A), such that uniformly with respect to x in compact 
set we have the limit: 

lim sup <\ -d(6eU,5*v) - d x (u,v) I : u, v G BJx, A) \ = 

e->0 £ J 

A4. Let us define A x £ (u,v) = 5° s li6*v. Then we have the limit, uniformly with respect to 
x,u,v in compact set, 

lim A*(u,v) = A x (u,v) 

e— >0 



8.1 Dilations as morphisms: towards the chora 

It is algebraically straightforward to transport a dilation structure: given (X, d, 6) a dilation 
structure and / :I^Za uniformly continuous homeomorphism from X (as a topological 
space) to another topological space Z (actually more than a topological space, it should be 
a space endowed with an uniformity), we can define the transport of (X,d,S) by / as the 
dilation structure (Z, f * d, f * 5). The distance / * d is defined as 

(f*d) (u,v) = d(f(u),f(v)) 

which is a true distance, because we supposed / to be a homeomorphism. For any u, v G X 
and e > 0, we define the new dilation based at f(u) G Z, of coefficient e, applied to f(v) G Z 
as 

(f*5) f ^f(v) = f(Sy) 

It is easy to check that this is indeed a dilation structure. 

In particular we may consider to transport a dilation structure by one of its dilations. 
Visually, this corresponds to transporting the atlas representing a dilation structure on X 
to a neighbourhood of one of its points. It is like a scale reduction of the whole territory 
(X, d) to a smaller set. 

Inversely, we may transport the (restriction of the) dilation structure (X, d, S) from V e [x ) 
to U{x), by using 5*-i as the transport function /. This is like a magnification of the 
"infinitesimal neighbourhood" V e (x). (This neighbourhood is infinitesimal in the sense that 
we may consider e as a variable, going to when needed. Thus, instead of one neighbourhood 
V e (x), there is a sequence of them, smaller and smaller). 

This is useful, because it allows us to make "infinitesimal statements", i.e. statements 
concerning this sequence of magnifications, as e — > 0. 

Let us compute then the magnified dilation structure. We should also rescale the distance 
on V £ (x) by a factor 1/e. Let us compute this magnified dilation structure: 

- the space is U (x) 

- for any u,v G U(x) the (transported) distance between them is 

d*(u,v) = \d{5*u,8*v) 
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for any u,v € U(x) and scale parameter [i € (0,1) (we could take /i > but then 
we have to be careful with the domains and codomains of these new dilations), the 
transported dilation based at u, of coefficient fi, applied to v, is 

6%-i S S J U 8 x £ v (32) 



ft is visible that working with such combinations of dilations becomes quickly difficult. 
This is one of the reasons of looking for more graphical notations. 



Important remark. This sequence of magnified dilation structures, around x, at scale e, 
with the parameter e seen as a variable converging to 0, is related to the "chora", or place 
x at scale varepsilon. 

In particular, the transported dilation (32) appears in relation with the "elementary 
chora" . 

Definition 8.2 Let (X, d, S) be a dilation structure. A property 

V(x 1 ,x 2 ,x 3 , ...) 

is true for x\,X2,x 3l ... 6 X sufficiently close if for any compact, non empty set K C X, there 
is a positive constant C(K) > such that V(x\, x%, X3, ...) is true for any xx, x%, 2:3, ... € K 
with d(xi,Xj) < C{K). 

For a dilation structure the metric tangent spaces have the algebraic structure of a 
normed group with dilations. 

We shall work further with local groups, which are spaces endowed with a locally defined 
operation which satisfies the conditions of a uniform group. See section 3.3 [5] for details 
about the definition of local groups. 



8.2 Normed conical groups 

This name has been introduced in section 8.2 [2], but these objects appear more or less in 
the same form under the name " contractible group" or "homogeneous group". Essentially 
these are groups endowed with a family of " dilations" . They were also studied in section 4 

m 

In the following general definition appear a topological commutative group T endowed 
with a continuous morphism v : T (0, +00) from T to the group (0, +00) with multiplica- 
tion. The morphism v induces an invariant topological filter on T (other names for such an 
invariant filter are "absolute" or "end"). The convergence of a variable e G T to this filter 
is denoted by e — > and it means simply v(e) — > in K. 

Particular, interesting examples of pairs (r, v) are: (0, +00) with identity, which is the 
case interesting for this paper, C* with the modulus of complex numbers, or N (with ad- 
dition) with the exponential, which is relevant for the case of normed contractible groups, 
section 4.3 [3]. 

Definition 8.3 A normed group with dilations (G,S, || ■ ||) is a local group G with a local 
action ofT (denoted by S), on G such that 

HO. the limit lim 5 e x — e exists and is uniform with respect to x in a compact neighbourhood 
of the identity e. 

HI. the limit (3(x,y) = lim S~ ((5 E x)(5 E y)) is well defined in a compact neighbourhood of 

e— >0 

e and the limit is uniform with respect to x, y. 

H2. the following relation holds: lim5~ ((<5 e ir) _1 ) = X , where the limit from the left 
hand side exists in a neighbourhood U C G of e and is uniform with respect to x eU . 

Moreover the group is endowed with a continuous norm function \\ ■ \\ : G — > R which 
satisfies (locally, in a neighbourhood of the neutral element e ) the properties: 
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(a) for any x we have \\x\\ > 0; if \\x\\ = then x = e, 

(b) for any x, y we have \\xy\\ < \\x\\ + \\y\\, 

(c) for any x we have = ||x||, 

(d) the limit lira. . . ||<5 e a;|| = \\x\\ N exists, is uniform with respect to x in compact set, 

(e) if \\x\\ N = then x — e. 

Theorem 8.4 (Thm. 15 J^j) Let (G,6, \\ ■ ||) be a locally compact normed local group with 
dilations. Then (G, d, 8) is a dilation structure, where the dilations 8 and the distance d are 
defined by: S x u = xS E (x~ 1 u) , d(x,y) = ||a; _1 j/||. 



Moreover (G,d,8) is linear, in the sense of definition 3.3 



Definition 8.5 A normed conical group N is a normed group with dilations such that for 
any e G T the dilation 8 e is a group morphism and such that for any e > ||<5 e £|| = f (e)||x||. 

A normed conical group is the infinitesimal version of a normed group with dilations ([2 
proposition 2). 

Proposition 8.6 Let (G, 8, || • ||) be a locally compact normed local group with dilations. 
Then (G, (3,6, \\ ■ \\ N ) is a locally compact, local normed conical group, with operation (3, 
dilations 8 and homogeneous norm \\ ■ || . 

8.3 Tangent bundle of a dilation structure 

The most important metric and algebraic first order properties of a dilation structure are 
presented here as condensed statements, available in full length as theorems 7, 8, 10 in [2]. 

Theorem 8.7 Let (X, d, 6) be a dilation structure. Then the metric space {X, d) admits a 
metric tangent space at x, for any point x G X . More precisely we have the following limit: 

lim - supll d(u, v) — d x (u, v) I :d(x,u)<e, d(x,v)<e} — 0. 

e-»0 £ 

Theorem 8.8 If (X, d, S) is a dilation structure then for any x G X the triple (U x , S x , d x ) 
is a locally compact normed conical group, with operation T, x (-,-), neutral element x and 
inverse inv x (y) — A x (y,x). 

The conical group (U (x), , 5 X ) can be seen as the tangent space of (X, d, 6) at x. We 
shall denote it by T X (X, d, 8) = (U (x), Y> x , 8 X ), or by T X X if (d, 8) are clear from the context. 

The following proposition is corollary 6.3 from [3], which gives a more precise description 
of the conical group (U(x), Y> x , 8 X ). In the proof of that corollary there is a gap pointed by 
S. Vodopyanov, namely that Siebert' proposition 5.4 [28 , which is true for conical groups 
(in our language), is used for local conical groups. Fortunately, this gap was filled by the 
theorem 1.1 [TS], which states that a locally compact, locally connected, contractible (with 
Siebert' wording) group is locally isomorphic to a contractive Lie group. 

Proposition 8.9 Let (X,d,8) be a dilation structure. Then for any x G X the local group 
(U(x), E K ) is locally a simply connected Lie group whose Lie algebra admits a positive grad- 
uation (a homogeneous group), given by the eigenspaces of 8 X for an arbitrary £ G (0,1). 



There is a bijection between linear (in the sense of definition 3.3 1 dilation structures and 
normed conical groups. Any normed conical group induces a linear dilation structure, by 
theorem |8.4| Conversely, we have the following result (see theorem 6.1 [B] for a more general 
statement). 

Theorem 8.10 Let (G,d,S) be a linear dilation structure. Then, with the notations from 



theorem 8.8 for any x G G, the dilation structure (U(x),d,S) coincides with the dilation 



structure of the conical group (U(x),'E x ,S x ). 
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8.4 Differentiability with respect to dilation structures 



For any dilation structure or there is an associated notion of differentiability (section 7.2 [2]). 
For defining differentiability with respect to dilation structures we need first the definition 
of a morphism of conical groups. 

Definition 8.11 Let (N,S) and (M,S) be two conical groups. A function f : N M is a 
conical group morphism if f is a group morphism and for any e > and u € N we have 
f(8 £ u) = 8 s f(u). 

The definition of the derivative, or differential, with respect to dilations structures is a 
straightforward generalization of the definition of the Pansu derivative . 

Definition 8.12 Let (X,d,S) and (Y, d, 5) be two dilation structures and f : X — > Y be 
a continuous function. The function f is differentiable in x if there exists a conical group 
morphism D f(x) : T X X — > Tfi x \Y, defined on a neighbourhood of x with values in a neigh- 
bourhood of f(x) such that 

linisup|Jd(/(<5fu)jf (a:) £)/(a;)(u)) : d(x, u) < sX = 0, (33) 

The morphism D f{x) is called the derivative, or differential, of f at x. 

The definition also makes sense if the function / is defined on a open subset of (X, d). 

9 Supplementary material 

9.1 Gregory Bateson on maps and difference 

The following are excerpts from the Nineteenth Annual Korzybski Memorial Lecture " Form, 
Substance and Difference", delivered by Bateson on January 9, 1970, under the auspices of 
the Institute of General Semantics, re-printed from the General Semantics Bulletin, no. 37, 
1970, in Steps to an Ecology of Mind (1972). 

"Let us go back to the original statement for which Korzybski is most famous - the 
statement that the map is not the territory. This statement came out of a very wide range 
of philosophic thinking, going back to Greece, and wriggling through the history of European 
thought over the last 2000 years. In this history, there has been a sort of rough dichotomy 
and often deep controversy. There has been a violent enmity and bloodshed. It all starts, 
I suppose, with the Pythagoreans versus their predecessors, and the argument took the 
shape of "Do you ask what it's made of - earth, fire, water, etc?" Or do you ask "What is 
its pattern?" Pythagoras stood for inquiry into pattern rather than inquiry into substance. 
That controversy has gone through the ages, and the Pythagorean half of it has, until 
recently, been on the whole submerged half." 

"What is in the territory that gets onto the map?" [...] What gets onto the map, in fact, 
is differ - ence,[...] A difference is a very peculiar and obscure concept. It is certainly not a 
thing or an event. This piece of paper is different from the wood of this lectern. There are 
many differences between them - of color, texture, shape, etc. But if we start to ask about 
the localization of those differences, we get into trouble. Obviously the difference between 
the paper and the wood is not in the paper; it is obviously not in the wood; it is obviously 
not in the space between them [...] 

A difference, then, is an abstract matter. [...] 

Difference travels from the wood and paper into my retina. It then gets picked up and 
worked on by this fancy piece of computing machinery in my head. 

I suggest to you now that the word "idea", in its most elementary sense, is synonymous 
with "difference" . Kant, in the Critique of Jugment - if I understand him correctly - asserts 
that the most elementary aestethic act is the selection of a fact. He argues that in a piece 
of chalk there are an infinite number of potential facts. The Ding an sich, the piece of 
chalk, can never enter into communication or mental process because of this infinitude. The 
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sensory receptors cannot accept it; they filter it out. What they do is to select certain facts 
out of the piece of chalk, which then become, in modern terminology, information. 

I suggest that Kant's statement can be modified to say that there is an infinite number of 
differences around and within the piece of chalk. Of this infinitude, we select a very limited 
number, which become information. In fact, what we mean by information - the elementary 
unit of information - is a difference which makes a difference.'''' 

" We say the map is different from the territory. But what is the territory? Operationally, 
somebody went out with a retina or a measuring stick and made representations which were 
then put upon paper. What is on the paper map is a representation of what was in the 
retinal representation of the man who made the map; and as you push the question back, 
what you find is an infinite regress, an infinite series of maps. The territory never gets in at 
all. The territory is Ding an sich and you can't do anything with it. Always, the process of 
representation will filter it out so that the mental world is only maps of maps, ad infinitum. 
Or we may spell the matter out and say that at every step, as a difference is transformed 
and propagated along its pathway, the embodiment of the difference before the step is a 
"territory" of which the embodiment after the step is a "map". The map-territory relation 
obtains at every step. All "phenomena" are literary appearances. 

Or we can follow the chain forward. I receive various sorts of mappings which I call data 
or information. Upon receipt of these I act. But my actions, my muscular contractions, 
are transforms of differences in the input material. And I receive again data which are 
transforms of my actions." 

9.2 Plato about chora 

Here are some relevant quotations (source |27j): 

"This new beginning of our discussion of the universe requires a fuller division than the 
former; for then we made two classes, now a third must be revealed. The two sufficed for the 
former discussion: one, which we assumed, was a pattern intelligible and always the same; 
and the second was only the imitation of the pattern, generated and visible. There is also 
a third kind which we did not distinguish at the time, conceiving that the two would be 
enough. But now the argument seems to require that we should set forth in words another 
kind, which is difficult of explanation and dimly seen. 

What nature are we to attribute to this new kind of being? We reply, that it is the 
receptacle, and in a manner the nurse, of all generation. 

I have spoken the truth; but I must express myself in clearer language, and this will 
be an arduous task for many reasons, and in particular because I must first raise questions 
concerning fire and the other elements, and determine what each of them is;" 

"...as the several elements never present themselves in the same form, how can any one 
have the assurance to assert positively that any of them, whatever it may be, is one thing 
rather than another? No one can. But much the safest plan is to speak of them as follows:- 
Anything which we see to be continually changing, as, for example, fire, we must not call 
"this" or "that," but rather say that it is "of such a nature"..." 

"That in which the elements severally grow up, and appear, and decay, is alone to be 
called by the name "this" or "that"; but that which is of a certain nature, hot or white, or 
anything which admits of opposite equalities, and all things that are compounded of them, 
ought not to be so denominated." 

""Let me make another attempt to explain my meaning more clearly. Suppose a person 
to make all kinds of figures of gold and to be always transmuting one form into all the 
rest-somebody points to one of them and asks what it is. By far the safest and truest 
answer is, That is gold; and not to call the triangle or any other figures which are formed 
in the gold "these," as though they had existence, since they are in process of change while 
he is making the assertion; but if the questioner be willing to take the safe and indefinite 
expression, "such," we should be satisfied. And the same argument applies to the universal 
nature which receives all bodies-that must be always called the same; for, while receiving 
all things, she never departs at all from her own nature, and never in any way, or at any 
time, assumes a form like that of any of the things which enter into her; she is the natural 
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recipient of all impressions, and is stirred and informed by them, and appears different from 
time to time by reason of them." 

"For the present we have only to conceive of three natures: first, that which is in process 
of generation; secondly, that in which the generation takes place; and thirdly, that of which 
the thing generated is a resemblance. And we may liken the receiving principle to a mother, 
and the source or spring to a father, and the intermediate nature to a child; and may remark 
further, that if the model is to take every variety of form, then the matter in which the model 
is fashioned will not be duly prepared, unless it is formless, and free from the impress of any 
of these shapes which it is hereafter to receive from without." 

"Wherefore, the mother and receptacle of all created and visible and in any way sensible 
things, is not to be termed earth, or air, or fire, or water, or any of their compounds or 
any of the elements from which these are derived, but is an invisible and formless being 
which receives all things and in some mysterious way partakes of the intelligible, and is 
most incomprehensible. In saying this we shall not be far wrong; as far, however, as we 
can attain to a knowledge of her from the previous considerations, we may truly say that 
fire is that part of her nature which from time to time is inflamed, and water that which is 
moistened, and that the mother substance becomes earth and air, in so far as she receives 
the impressions of them." 

After that, Plato continues: 

"...we must acknowledge that there is one kind of being which is always the same, uncre- 
ated and indestructible, never receiving anything into itself from without, nor itself going out 
to any other, but invisible and imperceptible by any sense, and of which the contemplation 
is granted to intelligence only. 

And there is another nature of the same name with it, and like to it, perceived by sense, 
created, always in motion, becoming in place and again vanishing out of place, which is 
apprehended by opinion and sense. 

And there is a third nature, which is space, and is eternal, and admits not of destruction 
and provides a home for all created things, and is apprehended without the help of sense, 
by a kind of spurious reason, and is hardly real; which we beholding as in a dream, say of 
all existence that it must of necessity be in some place and occupy a space, but that what 
is neither in heaven nor in earth has no existence. Of these and other things of the same 
kind, relating to the true and waking reality of nature, we have only this dreamlike sense, 
and we are unable to cast off sleep and determine the truth about them." 

The "dreamlike sense" comes from the fact that "true and exact reason"' leads to con- 
tradiction (52c): 

"For an image, since the reality, after which it is modeled, does not belong to it, and it 
exists ever as the fleeting shadow of some other, must be inferred to be in another... But 
true and exact reason, vindicating the nature of true being, maintains that while two things 
[i.e. the image and space] are different they cannot exist one of them in the other and so be 
one and also two at the same time." 
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